函数求解“四个数的最大公约数”

最新推荐文章于 2020-05-10 18:02:28 发布

原创最新推荐文章于 2020-05-10 18:02:28 发布 · 895 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一个使用C++实现的求解四个整数最大公约数的程序。该程序通过自定义函数逐步分解问题，先求两个数的最大公约数，再求所得结果与另外两数之间的最大公约数。

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

/*
1.* Copyright (c) 2012, 烟台大学计算机学院
2.* All rights reserved.
3.* 作    者：刘明亮
4.* 完成日期：2012 年  11月16日
5.* 版 本 号：v1.0
6.* 输入描述：
7.* 问题描述：
8.* 程序输出：四个数的最大公约数
9.* 问题分析：
10.* 算法设计：
*/

#include <iostream>   
using namespace std;  
int gac(int x,int y);  
double gcds(int x,int y,int z,int w);//自定义函数的原型（即函数声明）  
int main()
{  
	int a,b,c,d;  
	cin>>a>>b>>c>>d;  
	cout<<"最大公约数是："<<gcds(a,b,c,d)<<endl;  
	return 0;  
}  
int gac(int x,int y)//用于求两数的最大公约数
{  
	int i;  
    i=x<=y?x:y;  
	for(i;i>=1;--i)
	{  
        if(x%i==0&&y%i==0)
		{  
			break;
		}
	}  
	return i;  
}  
double gcds(int x,int y,int z,int w)//调用gcd()求四数的最大公约数
{  
	int i,n,num;//i为x,y的最大公约数，n为z,w的最大公约数,num为最大公约数   
    i=gac(x,y);  
    n=gac(z,w);  
    num=gac(i,n);  
	return num;  
}