求四个数的最大公约数

最新推荐文章于 2020-10-20 20:58:28 发布

违规昵称1001

最新推荐文章于 2020-10-20 20:58:28 发布

阅读量695

点赞数

本文链接：https://blog.csdn.net/u012368971/article/details/14230399

版权

/*
*Corpyright (c)2013,烟台大学计算机学院
*All right reseved.
*作者：z张梦佳
*完成日期：2013年11月6日
*版本号：v1.0
*输入描述：10 40 80 20
*问题描述:求四数的最大公约数
*程序输出：10
*问题分析：
*算法设计：
*/

#include <iostream>

using namespace std;

int num1,num2,num3;
 gcds(int x,int y,int z,int w)
{
	while (y!=0)
	{
		num1=x%y;
		x=y;
		y=num1;
	
    }
	return x;
	while (w!=0)
	{
		num2=z%w;
		z=w;
		w=num2;
	}
	return z;
	while(z!=0)
	{
		num3=x%z;
		x=z;
		z=x;
	}
	return x;
}
int main()
{

	int a,b,c,d,f;
	cout<<"请输入四个数"<<endl;
	cin>>a>>b>>c>>d;
	f=gcds(a,b,c,d);
	cout<<f<<endl;
	return 0;
}