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;
}

787512

hpu_yw

公约数和公倍数

Accepted

12

232

C/C++

03-29 21:58:27