第11周项目2.2 四个数的最大公约数
2014-11-16 14:15
183 查看
/* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:gcds.cpp *作 者:anGelovEr *完成日期:2014年11月6日 *版 本 号:v1.0 * *问题描述:输入输入4个数,并求出其最大公约数。 *程序输出:4个数的最大公约数。 */ #include <iostream> using namespace std; int gcds(int x,int y,int z,int w) //自定义函数的原型(即函数声明)//定义用于求四个数的最大公约数的函数,函数只管求值,不管输出。输出由main{}完成 { int g1,g2,r1,r2,r3; while (y!=0) //循环语句求前两个数的最大公约数。 { r1=x%y; x=y; y=r1; } g1=x; while (w!=0) //循环语句求后个数的最大公约数。 { r2=z%w; z=w; w=r2; } g2=z; while (g2!=0) //循环语句求前面所求两个数的最大公约数。 { r3=g1%g2; g1=g2; g2=r3; } return (g1); //这里要使函数值返回为最大公约数。 } int main() { int a,b,c,d,g; cin>>a>>b>>c>>d; g=gcds(a,b,c,d); cout<<"最大公约数是: "<<g; return 0; }
知识点总结:没啥好总结的吧……
学习心得:把一个大的过程分成几个小过程一步步来就能做到。
相关文章推荐
- 第11周项目2.2求最大公约数(四个)
- 第11周项目2-2:求四个数的最大公约数
- 第11周项目2.2 求四个数的最大公约数
- 第11周项目2(2)-最大公约数
- 第11周项目2拓展--求4个数的最大公约数
- 第11周 项目2-求最大公约数(1)(2)
- 第11周项目2-求最大公约数
- 第11周项目2拓展-求四个数的最大公约数
- 第11周项目 求最大公约数
- 第11周项目2:求最大公约数
- 第11周项目2求最大公约数(2)
- 第11周 项目2-1 两数最大公约数
- 第十二周项目三—求四个数的最大公约数(运用数组解决)
- 第11周项目2求最大公约数(2四数)
- 第11周项目2-求最大公约数(1)
- 第11周 项目2-求最大公约数(3)
- 第11周项目2-求最大公约数(1)
- 遗漏题目--第11周项目二扩展:求四个数的最大公约数
- 第11周项目2求四个数的最大公约数 .
- 第11周项目2求最大公约数(1.两个数)