#include<iostream> using namespace std; int main(){ int m,n,gcd; cin>>m>>n; gcd=m>n?n:m; while (gcd>1&&(m%gcd!=0||n%gcd!=0)) { gcd--; } cout<<gcd<<" "; int hcf, temp, lcm; hcf = m; temp = n; while(hcf != temp){ if(hcf > temp) hcf -= temp; else temp -= hcf; } lcm = (m * n) / hcf; cout <<lcm<<endl; return 0; }