求四个数最大的公约数

码码说

于 2012-11-22 16:42:23 发布

阅读量834

点赞数

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/liuyujin0812/article/details/8213109

版权

C++ 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于求解四个数的最大公约数。通过使用递归函数gcd来计算两个数的最大公约数，然后进一步计算四个数之间的最大公约数。程序实现了基本的输入输出功能，并在最后输出了最大公约数。

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

上机目的：学会形参和实参

上机内容：求最大公约数

/*  
.* Copyright (c) 2012, 烟台大学计算机学院  
.* All rights reserved.  
.* 作    者：  刘玉金 
.* 完成日期：2012 年 11 月22  日  
.* 版 本 号：v1.0  
.*  
.* 输入描述： 无 
.* 问题描述：求四个数的最大公约数 
.* 程序输出：四个数的最大公约数
.* 问题分析：略 
.* 算法设计：略 
*/    
#include<iostream>
using namespace std;
int gcd(int,int);
int gcds(int,int,int,int);
int main()
{
	int a,b,c,d;
	cin>>a>>b>>c>>d;
	cout<<"最大公约数是："<<gcds(a,b,c,d)<<endl;
	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 g1,g2,g;
	g1=gcd(x,y);
	g2=gcd(z,w);
	g=gcd(g1,g2);
	return g;
}

运行结果：