第十二周项目二求n组数的最大公约数

/*  
*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);

}