AOJ 0005 GCD and LCM
6'43"。まあもうちょっと早く解けてもいいかなあ。イチイチgcdの求め方をぐぐっているのもいただけない。
#include <cstdio> int main(){ long long unsigned int a, b, gcd, lcm; while(scanf("%llu %llu\n", &a, &b)+1){ long long unsigned int m, n, o; m = a; n = b; while(1){ if(!(o = m % n)){ gcd = n; break; } m = n; n = o; } lcm = a * b / gcd; printf("%llu %llu\n", gcd, lcm); } return 0; }