c语言：递归求最大公约数

#include <iostream>


using namespace std;


int gcd(int x,int y)
{
   if(x%y==0)
    return y;
   else
    return gcd(y,x%y);
}


int main()
{
    int a,b,g;
    cin>>a>>b;
    g=gcd(a,b);
    cout<<"最大公约数是:"<<g;
    return 0;
}