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

/*
 * Copyright (c) 2014, 烟台大学计算机学院
 * All rights reserved.
 * 文件名称：test.cpp
 * 作    者：李晓凯
 * 完成日期：2014年 11 月 21 日
 * 版 本 号：v1.0
 *
 * 问题描述：求N组数的最大公约数

 * 输入描述：先输入一个数确定求几组数，最输入各组数
 * 程序输出：输出各组数的最大公约数

 */

#include <iostream>

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

学习总结：对于求最大公约数，从开始的两个数到现在的N组数，感觉在不知不觉中自己的能力就提高了不少，好，继续加油！！！