第十二周项目二OJ(一）:求N组数的最大公约数

/*

*copyright (c) 2014, 烟台大学计算机学院.

*All rights reserved.

*文件名称：test.cpp 

*作者：陆云杰

*完成日期：2014年11月11日 

*版本号：v1.0

* 

*

*问题描述：求N组数的最大公约数

*程序输入：几组数

*程序输出：分别输出这几组数的最大公约数

*/

#include <iostream>
using namespace std;
int main()
{
    int i,n,a,b,c;
    cin>>n;
    for(i=1; i<=n; ++i)
    {
        cin>>a>>b;
        while(b!=0)
        {
            c=a%b;
            a=b;
            b=c;
         }
        cout<<a<<endl;
    }
    return 0;
}
 

 

 

学习心得：掌握了对输出N组数的技巧。