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

最新推荐文章于 2021-10-26 15:08:03 发布

原创最新推荐文章于 2021-10-26 15:08:03 发布 · 264 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文介绍了一个C++程序，该程序能够计算四个整数之间的最大公约数。通过递归调用函数gcd来找到每对整数的最大公约数，再进一步求得所有整数间的最大公约数。

/*
 *Copyright(c) 2016, 烟台大学计算机与控制工程学院
 *All rights reserved.
 *文件名称:main.cpp
 *作    者：李德坤
 *完成日期：2016年3月19日
 *版本号：v1.0
 *
 *问题描述：求最大公约数
 *输入描述：两个整数
 *输出描述：两个整数的最大公约数
 */
#include <iostream>
using namespace std;
int gcds(int x,int y,int z,int w);
int gcd(int m,int n);
int main()
{
    int a,b,c,d,e;//e用来接收最大公约数
    cin>>a>>b>>c>>d;
    e=gcds(a,b,c,d);
    cout<<"最大公约数："<<e<<endl;
    return 0;
}
int gcds(int x,int y,int z,int w)
{
    int a,b,c;
    a=gcd(x,y);
    b=gcd(z,w);
    c=gcd(a,b);
    return c;
}
int gcd(int m,int n)
{
    int t,k;
    if(m<n)
	{
		t=m;
		m=n;
		n=t;
	}
	k=m%n;
	while(k!=0)
	{
		m=n;
		n=k;
		k=m%n;
	}
	return n;
}