第4周期项目1（2）求最大公约数

问题及代码 :

/*Copyright (c) 2016,烟台大学计算机学院

*All rights reserved.

*文件名称 :

*作    者 : 刘云

*完成日期 : 2016年3月19号

*版 本 号 : v1.0

*

*问题描述 :  求最大公约数

*输入描述 :  输入四个数

*程序输出 :  输出四个数的最大公约数

*/

#include <iostream>
using namespace std;
int gcd(int a,int b);
int gcds(int x,int y,int z,int w);
int main()
{
int a1,a2,a3,a4,g;
cin>>a1>>a2>>a3>>a4;
g=gcds(a1,a2,a3,a4);
cout<<"最大公约数是: "<<g;
return 0;
}
int gcds(int x,int y,int z,int w)
{
int g1,g2,g3;
g1=gcd(x,y);
g2=gcd(z,x);
g3=gcd(g1,g2);
return g3;
}
int gcd(int a,int b)
{
int r;
while(r!=0)
{
r=a%b;
a=b;
b=r;
}
return a;
}

运行结果 :



知识点总结 ：

    从这个过程中，进一步巩固了对简单程序结构的认识，也学会了计算自顶向下由简及深的方法

 学习心得 ：

    从现在开始，我要认真学习C++，巩固知识点，在这个领域做到最好。