#include<iostream>usingnamespace std;intgcd1(int a,int b){return a % b ==0? b :gcd1(b, a%b);}intgcd2(int a,int b){int t;if(a < b){
t = a;
a = b;
b = t;}while(a % b !=0){
t = a;
a = b;
b = t % a;}return b;}intmain(){int a, b;
cin >> a >> b;
cout <<gcd1(a, b)<< endl;
cout << a * b /gcd2(a, b)<< endl;return0;}
#include<iostream>#include<algorithm>usingnamespace std;intgcd(int a,int b){return a % b ==0? b :gcd(b, a % b);}intmain(){int a, b, c;
cin >> a >> b >> c;int ab = a * b /gcd(a, b);
cout << ab * c/gcd(ab, c)<< endl;return0;}