//数学定理：m*n=最大公约数*最小公倍数 -----→ 最小公倍数=（m*n）/最大公约数 #include<iostream> using namespace std; int main() { long long a,b; cin>>a>>b; long long a1=a,b1=b; while(a!=b) { if(a>b) { a=a-b; } else { b=b-a; } } cout<<a<<" "<<a1*b1/a; return 0; }