求四个数的最大公约数

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

原创最新推荐文章于 2017-02-21 21:23:33 发布 · 798 阅读

CC 4.0 BY-SA版权

作    者：  刘元龙           
完成日期：2012 年11  月 15日             
版 本 号：v1.0             
输入描述：输入四个数求出最大公约数    
问题描述：利用函数输出得到的最大公约数           
程序输出：函数 
#include<iostream>
using namespace std;
long zmwan(long,long,long,long);
long zm(long,long);
long main()
{
	long y,x,z,w,e;

	cout<<"请输入四个数值的值:";
	cin>>x>>y>>z>>w;
	e=zmwan(x,y,z,w);
	cout<<"最大公约数是"<<e<<endl;
	return 0;
}

long zm(long a,long b)
{ 
	long i,j;
	if(a>b)
	{
		j=b;
		b=a;
		a=j;
	}
	for(i=b;i>0;--i)
		if(a%i==0&&b%i==0)
			return i;
}

long zmwan(long x,long y,long z,long w)
{
	long l;
	l=zm(zm(x,y),zm(z,w));
	return l;
}

运行结果：