第十二周 项目2:（1）N组数的最大公约数

 

/*

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

 *All rights reserved.

 *文件名称:first.cpp

 *作者:刘天恩

 *完成时间:2014年11月17号

 *版本号:v1.0

 *问题描述:输入n，代表输入的组数，求出这n组数的最大公约数

 *输入描述:输入n，代表输入的组数。

 *程序输出:输出这n组数的最大公约数

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

运行结果：