第12周项目2-求N组数的最大公约数

/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：多组数的最大公约数.cpp
*作    者：王元阳
*完成日期：2014年11月18日
*版 本 号：v1.0
*
*问题描述：计算多组数的最大公约数
*程序输入：先输入数据的组数，然后输入的是两个整数构成的几组数。
*程序输出：每组的两个整数的最大公约数。
*/

#include <iostream>
using namespace std;
int main()
{
int r,g,a,b,n;
int i;
cin>>n;
for(i=0; i<n; i++)
{

cin>>a>>b;
while (b!=0)
{
r=a%b;
a=b;
b=r;
}
g=a;
cout<<g<<" ";
}
return 0;
}