#include<iostream>
using namespace std;
int f(int a,int b)
{
int t,c,gcd;
if(a<b)
{
c=a;
a=b;
b=c;
}
if(b==0)
return a;
else
{
t=a%b;
a=b;
b=t;
f(a,b);
}
}
int main()
{
int a,b;
cin>>a>>b;
cout<<f(a,b)<<endl;
return 0;
}
运行结果: