#include <iostream.h>
int gcd(int m,int n)
{
int c;
while(n)
{
c=m%n;
m=n;
n=c;
}
return m;
}
int main()
{
int a,b;
cin>>a>>b;
cout<<"两个数的最大公约数是"<<gcd(a,b)<<endl;
return 0;
}
int gcd(int m,int n)
{
int c;
while(n)
{
c=m%n;
m=n;
n=c;
}
return m;
}
int main()
{
int a,b;
cin>>a>>b;
cout<<"两个数的最大公约数是"<<gcd(a,b)<<endl;
return 0;
}