遗漏题目--第11周项目二扩展：求四个数的最大公约数

「已注销」

于 2013-11-27 12:47:45 发布

阅读量556

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u012370419/article/details/16983347

本文介绍了一个使用 C++ 编写的程序，该程序实现了求解四个整数之间的最大公约数的功能。通过递归调用的方式，利用辗转相除法计算两个数的最大公约数，并进一步扩展到四个数的情况。

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

#include <iostream>

using namespace std;
int gcd(int,int);
int gcd(int,int,int,int);
int main()
{
    int a,b,g;
    cin>>a>>b;
    g=gcd(a,b);
    cout<<"四个数的最大公约数是"<<g<<endl;

    return 0;
}
int gcd(int x,int y)
{
    int r;
    while (y>0)
    {
        r=x%y;
    x=y;
    y=r;
    }
    return x;
}
int gcd(int x,int y,int z,int m)
{
    int g1,g2,h;
    g1=gcd(x,y);
    g2=gcd(z,m);
    h=gcd(g1,g2);
    return h;

}