第12周项目2 OJ 平台题目中多种输入形式的处理（1）

题目描述

计算一组数的最大公约数

输入

第一行是数据的组数N，从第二行是N组由两个整数（a和b）构成的输入，a和b之间用空格隔开，每组输入单独占一行

输出

每组的两个整数（a和b）的最大 公约数，每个结果独占一行

样例输入

398 7280 3612 144

样例输出

2

4

1

2

代码：

#include <iostream>                          //预处理指令。.
using namespace std;                         //使用C++的命名空间 std。
int gcd(int , int );                         //声明自定义函数gcd，用于求最大公约数。
int main()                                   //函数首部。
{
    int a,b,n;                               //声明三个变量为整型，其中n代表数据组数。
    cin>>n;                                  //输入组数。
    do
    {
        cin>>a>>b;
        cout<<gcd(a,b)<<'\n';                //调用自定义函数求得公约数并输出。
        n--;

    }
    while (n>=1);                            //保证输出n组的最大公约数。
    return 0;
}
int gcd(int a, int b )                       //函数gcd的定义。
{
    int c;
    while (b!=0)
    {
        c=a%b;
        a=b;
        b=c;                                 //求出最大公约数。
    }
    return a;                                //返回最大公约数。
}

学习心得与知识点：

通过利用自定义函数 与循环结构轻松解决问题！