求N组数的最大公约数

/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：test12.cpp
*作    者：郭栋
*完成日期：2014年11月13日
*版 本 号：v1.0
*
*问题描述：计算一组数的最大公约数
*程序输入：第一行是数据的组数N，从第二行是N组由两个整数（a和b）构成的输入，a和b之间用空格隔开，每组输入单独占一行
*程序输出：每组的两个整数（a和b）的最大 公约数，每个结果独占一行
*/




#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<<endl;
    }
    return 0;
}

运行结果