第十一周项目二（2）求四数最大公约数

原创于 2014-11-10 10:46:56 发布 · 317 阅读

CC 4.0 BY-SA版权

本文介绍了如何使用C++编程语言解决求四个整数的最大公约数的问题，通过定义gcd函数和main函数实现输入四个数并输出它们的最大公约数。

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

<pre class="cpp" name="code">问题及代码

/*
*ALL rights reserved.    
*文件名称:shiyizhouxiangmuer(2)    
*作者：李长鸿    
*完成时间：2014.11.10    
*问题描述：求四个数的最大公约数    
*输入描述：四个数a,b,c,d
*输出描述：对应的值g    
*/  
 #include <iostream>

using namespace std;

int gcd(int x,int y);
int main()
{
    int a,b,c,d,g;
    cin>>a>>b>>c>>d;
    g=gcd(a,b);
    g=gcd(g,c);
    g=gcd(g,d);
cout<<"最大公约数: "<<g;
    return 0;
}
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);
}