第十二周项目3.1 计算多组数的最大公约数

/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：gcd.cpp
*作    者：anGelovEr
*完成日期：2014年11月14日
*版 本 号：v1.0
*
*问题描述：计算一组数的最大公约数。
第一行是数据的组数N，从第二行是N组由两个整数（a和b）构成的输入，a和b之间用空格隔开，每组输入单独占一行。
*程序输出：每组的两个整数（a和b）的最大 公约数，每个结果独占一行。
*/
#include <iostream>
using namespace std;
int gcd(int a,int b);
int main()
{
int a,b,n;
int i;
cin>>n;
for(i=0; i<n; i++)
{
while(cin>>a>>b)
cout<<gcd(a,b)<<endl;
}
return 0;
}

int gcd(int a,int b)
{
int r,g;
while (b!=0)
{
r=a%b;
a=b;
b=r;
}
g=a;
return (g);
}