第12周项目 2.1 求n组数的最大公约数

/*

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

   *   all  rights   reserved  .

   *   文件名称   :    textst  .    cpp

   *    作者  :    孙旭明

   *     完成日期    :    2014年11月17日

   *     版本号    :     v1.0

   *

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

   *     程序输出    :   整数

    */

#include <iostream>
using namespace std;
int gcd(int ,int );//自定义函数
int main()
{
    int a,b,g,i,n;//声明变量
    cin >>n;
    for (i=1; i<=n; i++)//循环语句
  {

       cin >>a>>b;
       g=gcd(a,b  );
        cout <<g<<endl ;//输出结果
    }
    return 0;
}
int gcd (int a,int b)//调用自定义函数
{
    int c;
    while (b!=0)//循环语句
    {
              c=a%b;
        a=b;
        b=c;
   }
   return a;//返回a的值
}