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;
}

本题重在体验自定义函数中调用 自定义函数，gcds()可以有多种写法，给出几种供欣赏：
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);
}

2. 

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

3.（这种写法涉嫌抄袭，来自我的学生的报告）

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