#include
using namespace std;
int main()
{
int a,b,c,max,min;
cin>>a>>b;
if(a>b)
{
max=a;
min=b;
}
else
{
max=b;
min=a;
}
while(max>min)
{
c=max%min;
if(c==0)
{
cout<<“两者最大公约数为:”<<min<<endl;
cout<<“最小公倍数是”<<a*b/min<<endl;
break;
}
else
{
max=min;
min=c;
}
}
system ("pause");
return 0;
}