#include<iostream.h>
void main()
{
int r,q,k,n,m,temp;
cout<<"请输入两个正整数"<<endl;
cin>>n;
q=n;
cin>>m;
k=m;
if(n<m)
{
temp=n;
n=m;
m=temp;
}
while(r!=0)
{
r=n%m;
n=m;
m=r;
}
cout<<q<<"和"<<k<<"的最大公约数是"<<n<<endl;
}