#35680: C++[輾轉相除法]
zackc0302@gmail.com
(兩津不堪一擊)
#include <bits/stdc++.h>
using namespace std;
int main(int argc, char** argv) {
int a, b, c, d;
cin >> a >> b;
c = a;
d = b;
while(c>=1){
if(c<=d)
swap(c, d);
c %= d;
}
cout << d << endl;//GCD
cout << a * b / d << endl;//LCM
return 0;
}