#include <iostream>
using namespace std;int gcd(int x,int y );
void main()
{
int m,n;
cout<<"输入两个数字:";
cin>>m>>n;
cout<<"最大公约数:";
cout<<gcd(m,n)<<endl;
}
int gcd(int a,int b )
{
int t,r;
if(a<b) t=a,a=b,b=t;
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
return a;
}