您的位置:首页 > 其它

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

2014-11-14 16:51 218 查看

题目描述

计算一组数的最大公约数

输入

第一行是数据的组数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;                                //返回最大公约数。
}




学习心得与知识点:

通过利用自定义函数 与循环结构轻松解决问题!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐