NYOJ40公约数和公倍数

原题链接

   #include <stdio.h>int Gcd(int a, int b){return !b ? a : Gcd(b, a % b);}int main(){int n, a, b, t, lcm, gcd;scanf("%d", &n);while(n--){scanf("%d%d", &a, &b);lcm = a * b;gcd = Gcd(a, b);lcm /= gcd;printf("%d %d\n", gcd, lcm);}return 0;}                        

787512hpu_yw公约数和公倍数Accepted12232C/C++03-29 21:58:27