1 #include<iostream> 2 using namespace std; 3 int main(){ 4     int a,b,m,n,x; 5     cin>>a>>b; 6     m=a>b?a:b; 7     n=a+b-m; 8     x=n; 9     while(x!=0){10         x=m%n;11         m=n;12         n=x;13     }14     cout<<m<<" "<<a*b/m<<endl;15     return 0;16 }