第十二周项目二 OJ平台-求N组数的最大公约数

最新推荐文章于 2023-02-25 03:35:18 发布

lingle77

最新推荐文章于 2023-02-25 03:35:18 发布

阅读量607

点赞数

分类专栏： CPP

本文链接：https://blog.csdn.net/lingle77/article/details/41175409

版权

CPP 专栏收录该内容

191 篇文章 0 订阅

订阅专栏

问题及代码：

/*Copyright(c)2014,烟台大学计算机学院
*All rights reserved.
*文件名称：main.cpp
*完成日期：2014年 11月 16日
*版本号：v1.0
*
*问题描述：求N组数的最大公约数
*程序输入：共求多少组，每组两个整数
*程序输出：每组的公约数
*/

#include <iostream>
using namespace std;
int gcd(int x,int y);
int main()

{
    int a,b,g;
    cin>>g;
    for(int i=1; i<=g; ++i)
    {
        cin>>a>>b;
        cout<<gcd(a,b)<<endl;
    }
    return 0;
}
int gcd(int x,int y)
{
    int r;
    while(y!=0)
    {
        r=x%y;
        x=y;
        y=r;
    }
    return x;
}

运行结果：