#include <iostream>
using namespace std;
/*
求最大公约数
*/
int main()
{
int n,m,number;
cout<<"请输入两个正整数";
cout<<"n="<<endl;
cin>>n;
cout<<"m="<<endl;
cin>>m;
if(n>=m)
number=m;
else
number=n;
while(true)
{
if(n%number==0&&m%number==0)
{ cout<<number<<"是最大公约数"<<endl;
break;
}
number--;
}
return 0;
}