第十二周项目二 OJ平台-求N组数的最大公约数

/*Copyright(c)2014,烟台大学计算机学院
*All rights reserved.
*文件名称：main.cpp
*作者：刘凌歌
*完成日期：2014年 11月 16日
*版本号：v1.0
*
*问题描述：求N组数的最大公约数
*程序输入：共求多少组，每组两个整数
*程序输出：每组的公约数
*/

#include <iostream>
using namespace std;
int gcd(int x,int y);
int main()

{
    int a,b,g;
    cin>>g;
    for(int i=1; i<=g; ++i)
    {
        cin>>a>>b;
        cout<<gcd(a,b)<<endl;
    }
    return 0;
}
int gcd(int x,int y)
{
    int r;
    while(y!=0)
    {
        r=x%y;
        x=y;
        y=r;
    }
    return x;
}