1.3 最大公约数

                               1.3  最大公约数     

1.3.1 题目内容

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

1.3.2 提示

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

#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; 
}