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