第十周项目二---求4个数最大公约数
2014-11-10 11:42
225 查看
/* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test11.cpp *作 者:郭栋 *完成日期:2014年11月10日 *版 本 号:v1.0 * *问题描述: *程序输出: */ #include <iostream> using namespace std; int gcd(int x,int y,int z,int w) { int g1,g2,g3,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; } g3=g1; return (g1); } int main() { int a,b,c,d,g; cin>>a>>b>>c>>d; g=gcd(a,b,c,d); cout<<"最大公约数是: "<<g; return 0; }
运行结果
相关文章推荐
- 第十周项目0-求最大公约数
- 第十周项目求两数的最大公约数
- 第十周项目-求最大公约数
- 第十周项目0-求最大公约数
- 第十一周项目二(2)——求4个数最大公约数
- 第11周项目2(2)-求4个数的最大公约数
- 第四周项目1-求4个数最大公约数①
- 第十三周项目4-递归法求两数最大公约数
- 第12周项目3——四个数的最大公约数
- 有N个Int32范围内的正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。
- 第十一周项目二-求四个数的最大公约数
- 第11周项目1-求两个数的最大公约数
- 第十一周上机实践项目——求两个数的最大公约数
- C++第12周项目3——四数的最大公约数
- C++第11周项目2——最大公约数
- 第11周项目2:求最大公约数
- 第十一周项目2-1四个数的最大公约数
- 第十三周 上机任务-项目2(扩展-迭代解法)-最大 公约 数
- 第11周项目2--求两个数的最大公约数
- 第四章函数--函数进阶(递归函数)项目2拓展求最大公约数