C++第12周项目3——四数的最大公约数

课程首页地址：http://blog.csdn.net/sxhelijian/article/details/7910565

【项目3-四数的最大公约数】

　　输入四个数，并求出其最大公约数

#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)   //调用gcd()求四数的最大公约数 
{
	int g1,g2,g;
	g1=gcd(x,y);
	g2=gcd(z,w);
	g=gcd(g1,g2);
	return g;
}

1.

int gcds(int x,int y,int z,int w)   //调用gcd()求四数的最大公约数 
{
	int g1,g2;
	g1=gcd(x,y);
	g2=gcd(z,w);
	return gcd(g1,g2);
}

int gcds(int x,int y,int z,int w)   //调用gcd()求四数的最大公约数 
{
	return gcd(gcd(x,y),gcd(z,w));
}

int gcds(int x,int y,int z,int w)   //调用gcd()求四数的最大公约数 
{
	return gcd(x,gcd(y,gcd(z,w)));
}