#include int gcd(int x, int y);int lcm(int x, int y); int main(){ int a,b; scanf("%d%d",&a,&b); printf("gcd:%d,lcm:%d\n", gcd(a,b),lcm(a,b)); return 0;}int gcd(int x, int y){ int r; do { r=x%y; x=y; y=r; } while(r!=0); return x;}int lcm(int x, int y){ return x*y/gcd(x,y);}
