递归-最大公约数

using namespace std;
int gys(int x,int y)//用递归求最大公约数 
{
    if(y==0)
    {
        return x;
    }
    else
    {
        return gys(y,x%y);
    }
}
main()
{
    int a,b;
    cin>>a>>b;
    cout<<gys(a,b);
}