C++求最大公约数

题目内容：求两个正整数的最大公约数。

输入描述：输入数据含有不多于50对的数据，每对数据由两个正整数（0<n1,n2<232)组成。

输出描述：对于每组数据n1和n2，计算最大公约数，每个计算结果应单独占一行。

题目分析：求两数的最大公约数，可采用欧几里得方法：只要两数不相等，就反复用大数减小数，直到相等为止，此相等的数就是两数的最大公约数。

参考代码：

#include <iostream>
#include <fstream>
using namespace std;
int gcd(int,int);
int main(int argc,char * argv[])
{
int x,y;
while(cin>>x>>y)
{
cout<<gcd(x,y)<<endl;
}
system("pause");
return 0;
}
int gcd(int x,int y)
{
while(x!=y)
{
if(x>y) x=x-y;
else y=y-x;
}
return x;
}

效果如图：