#include<iostream.h>
main()
{
int m,n;
int temp;
int p,r;
cin>>m;
cin>>n;
if(n<m)
 {temp=n;
 n=m;
 m=temp;
 }
p=m*n;
while(m!=0)
 {r=n%m;
 n=m;
 m=r;
 }
cout<<"最大公約數(shù)為"<<n<<endl;
cout<<"最大公約數(shù)為"<<p/n<<endl;
return 0;
}