公约公倍数

#include #include #include #include int gcd(int m,int n) { return n==0?m: gcd(n,m%n); } int main() { int m,n; while(scanf("%d%d",&m,&n)!=EOF) { printf("%d %d\n",gcd(m,n),((m*n)/gcd(m,n))); getchar(); } return 0; }