第十二周项目二（1）求N组数最大公约数

原创于 2014-11-17 11:15:20 发布 · 434 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个用于求解多组整数最大公约数的C++程序实现。该程序通过循环迭代的方式找到每组数的最大公约数，并输出结果。文章讨论了算法的效率问题并提出改进需求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题及代码

/* 
*ALL rights reserved.     
*文件名称:shierzhouxiangmuer(1)     
*作者：李长鸿     
*完成时间：2014.11.17   
*问题描述：求N组数的最大公约数     
*输入描述：N组数 
*输出描述：对应的值g     
*/    
#include <iostream>

using namespace std;
int gcd(int a,int b);
int main()
{
    int i,N,x,y;
    cin>>N;
    for(i=1;i<=N;i++)
    {
        cin>>x>>y;
       cout<<gcd(x,y)<<endl;
    }
}

int gcd(int x,int y)
 {
    int g,i=1;

   for(; i<=x&&i<=y; i++)
    {
        if(x%i==0&&y%i==0)
            g=i;
    }
    return(g);
}