第四周项目1.2-求四个数的最大公约数

最新推荐文章于 2022-04-30 16:46:18 发布

小董很开心

最新推荐文章于 2022-04-30 16:46:18 发布

阅读量468

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Asleny/article/details/50935595

本文深入分析了使用C++实现求四个整数最大公约数的程序，详细介绍了函数定义、代码实现及运行结果，并总结了知识点与学习心得。重点在于自定义函数的应用与主函数调用细节。

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

问题及代码：

/*
 *Copyright(c)2016,烟台大学计算机与控制工程学院
 *All right reserved.
 *文件名称：77.cpp
 *作    者：董凯琦
 *完成日期：2016年3月20日
 *版 本 号：v1.0
 *
 *问题描述：求四个数的最大公约数
 *输入描述：四个整数
 *程序输出：一个整数，为这四个整数的最大公约数
 */
#include <iostream>
using namespace std;
int gcd(int x,int y);
int gcds(int x,int y,int z,int w);
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)
{
    return gcd(gcd(x,y),gcd(z,w));
}

运行结果：