第四周项目1——（2）求最大公约数

求四数最大公约数

南笙一梦

于 2016-03-23 21:27:42 发布

阅读量304

点赞数

CC 4.0 BY-SA版权

分类专栏： --------C++作业--------

本文链接：https://blog.youkuaiyun.com/zhao960803/article/details/50966764

--------C++作业-------- 专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序能够求解四个整数的最大公约数。通过定义递归函数gcd来计算两个数的最大公约数，并利用此函数实现多个数之间的最大公约数计算。

问题及代码：

 /*
  *Copyright (c) 2016,烟台大学计算机与控制工程学院
  * All rights reserved.
  * 文件名称：main.cpp
  * 作    者：赵志君
  * 完成日期：2016年3月23日
  * 版 本 号：v1.0
  *
  * 问题描述：求四个数的最大公约数
  */
#include<iostream>
using namespace std;
int gcd(int a,int b);
int gcds(int x,int y,int z,int w);
int main()
{
    int x,y,z,w;
    cin>>x>>y>>z>>w;
    cout<<gcds(x,y,z,w);
    return 0;
}
int gcds(int x,int y,int z,int w)
{
    int a,b;
    a=gcd(x,y);
    b=gcd(z,w);
    return gcd(a,b);
}
int gcd(int a,int b)
{
    int t;
    while(b!=0)
    {
        t=a%b;
        a=b;
        b=t;
    }
    return a;
}

运行结果：