公约公倍数

#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; }
posted @ 2011-08-09 18:32  bcy  阅读(117)  评论(0编辑  收藏  举报