第十二周项目2-OJ平台中多输入形式的处理1 最大公约数

求N组数中的最大公约数

/** Copyright (c) 2014, 烟台大学计算机学院* All rights reserved.* 文件名称：test.cpp* 作    者：冷基栋* 完成日期：2014 年 11  月  17  日* 版 本 号：v1.0** 问题描述： 求N组数的最大公约数；* 输入描述： 输入组数n，输入每组中的数字；* 程序输出： 输出每组中的最大公约数。*/#include <iostream>using namespace std;int gcd(int ,int );int main( ){    int n,a,b,i,g;    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 m;    while (b!=0)    {        m=a%b;        a=b;        b=m;    }    return a;}

运行结果：

学习心得：

        好好学习天天向上