求四个数的最大公约数

最新推荐文章于 2017-02-21 21:23:33 发布

十&年

最新推荐文章于 2017-02-21 21:23:33 发布

阅读量10w+

点赞数

分类专栏： c++

本文链接：https://blog.csdn.net/xubenxismile/article/details/8196726

版权

c++ 专栏收录该内容

99 篇文章 1 订阅

订阅专栏

/*
* 程序的版权和版本声明部分
* Copyright (c)2012, 烟台大学计算机学院学生
* All rightsreserved.
* 文件名称： x.cpp
* 作者：徐本锡
* 完成日期： 2012年 11 月16  日
* 版本号： v1.0
* 输入描述：

* 问题描述：
  
* 程序输出：
	
*/
//我的代码：

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

运行结果：