求两个数的最大公约数（欧几里得方法）ACM，C++

输入描述：
输入数据含有不多于50对的数据，每对数据由两个正整数组成（0<n1,n2<2^{32）,int最大为2}31
输出描述：
对于每组数据n1和n2,计算最大公约数，每个计算结果应占单独一行。
输入样例：
6 5 18 12
输出样例：
1
6

秘笈

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

代码

#include<iostream>
using namespace std;
//声明gcd函数，该函数用来计算两数的最大公约数
int gcd(int ,int);
int main(int argc ,char *argv[]){
	int x,y;
	while(cin>>x>>y){
		cout<<gcd(x,y) <<endl;
	}
	return 0;
} 
int gcd(int x,int y){
	while(x!=y){
		if(x>y) x=x-y;
		else
			y=y-x;
	}
	return x;
}