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