第4周项目1(1)求最大公约数

#include <iostream>

using namespace std;
int gcd(int x,int y);

int main()
{
int a,b,g;
cin>>a>>b;
g=gcd(a,b);
cout << g << endl;
return 0;
}
int gcd(int x,int y)

{
int r;
while(y!=0)
{
r=x%y;
x=y;
y=r;

}
return x;

}

<span lang="EN-US" style="font-family: 'Arial','sans-serif'; font-size: 9pt;"><span><img src="http://img.blog.csdn.net/20160319181233088?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" /></span></span>