第四周项目一求最大公约数2

最新推荐文章于 2025-01-01 23:17:36 发布

原创最新推荐文章于 2025-01-01 23:17:36 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C++编写的程序，该程序能够计算四个整数的最大公约数。通过定义两个函数：一个用于计算两数的最大公约数，另一个用于计算四数的最大公约数。采用辗转相除法实现两数最大公约数的计算。

问题及代码：

#include <iostream>
using namespace std;

int gcd(int,int);
int gcds(int,int,int,int);
int main()
{
    int a,b,c,d,g;
   cin>>a>>b>>c>>d;
   g=gcds(a,b,c,d);
  cout<<"最大公约数是: "<<g;
    return 0;
}

int gcd(int x,int y)
{
    int r;
    while(y>0)
    {
        r=x%y;
        x=y;
        y=r;
    }
    return x;
}
int gcds(int x,int y,int z,int w)
{

    int t;
    t= gcd(gcd(x,y),gcd(z,w));


}

运算结果：