0005:GCD and LCM
a,bの最大公約数 GCD(a,b)→ユークリッドの互除法
a,bの最小公倍数 LCM(a,b)→LCM(a,b)=a*b/GCD(a,b)
#include<iostream> using namespace std; int GCD(int a, int b){ return !b ? a : GCD(b, a%b); } int main(void){ long long a,b,gcd,lcm; while(cin >> a >> b){ gcd=GCD(a,b); lcm=a*b/gcd; cout << gcd << " " << lcm << endl; } return 0; }