第12周项目2求N组数的最大公约数

问题及代码：

/* 
*Copyright (c)2014,烟台大学计算机与控制工程学院 
*All rights reserved. 
*文件名称：gcd.cpp 
*作    者：单昕昕 
*完成日期：2014年11月14日 
*版 本 号：v1.0 
* 
*问题描述：计算一组数的最大公约数。
第一行是数据的组数N，从第二行是N组由两个整数（a和b）构成的输入，a和b之间用空格隔开，每组输入单独占一行。
*程序输出：每组的两个整数（a和b）的最大 公约数，每个结果独占一行。
*/  
#include <iostream>
using namespace std;
int gcd(int a,int b);
int main()
{
    int a,b,n;
    int i;
    cin>>n;
    for(i=0; i<n; i++)
    {
        while(cin>>a>>b)
        cout<<gcd(a,b)<<endl;
    }
    return 0;
}

int gcd(int a,int b)
{
    int r,g;
    while (b!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    g=a;
    return (g);
}

 

运行结果：

 

知识点总结：

一次输入多个数组进行计算处理数据。

 

学习心得：

那个while（cin...）很重要啊~~