第十二周项目三（3）：递归求最大公约数

<pre class="cpp" name="code">#include <iostream>

using namespace std;
long gys(int x,int y);
int main()
{
    int x,y;
    cin>>x>>y;
    cout<<gys(x,y)<<endl;
    return 0;
}
long  gys(int x,int y)
{
    int a;
    if(y==0)return x;
    else
    {
        a=x%y;
        x=y;
        y=a;
        gys(x,y);
    }
}

#include <iostream>using namespace std;long gys(int x,int y);int main(){ int x,y; cin>>x>>y; cout<<gys(x,y)<<endl; return 0;}long gys(int x,int y){ int a,b; if(x<=y) { a=x; x=y; y=a; } b=x%y; if(b!=0) { x=y; y=b; b=x%y; } return b;}