第十二周任务3:四个数的最大公约数
2012-11-18 16:02
375 查看
/*
* Copyright (c) 2012, 烟台大学计算机学院
* All rights reserved.
* 作 者:尹成真
* 完成日期:2012 年 11 月 18日
* 版 本 号:v1.0
* 输入描述:无
* 问题描述:无
* 程序输出:最大公约数
* 问题分析: 无
* 算法设计:略
运行结果:
还得熟练呢
* Copyright (c) 2012, 烟台大学计算机学院
* All rights reserved.
* 作 者:尹成真
* 完成日期:2012 年 11 月 18日
* 版 本 号:v1.0
* 输入描述:无
* 问题描述:无
* 程序输出:最大公约数
* 问题分析: 无
* 算法设计:略
#include<iostream> using namespace std; int gcds(int x,int y,int z,int w); int main() { int a,b,c,d; cin>>a>>b>>c>>d; cout<<"最大公约数是:",gcds(a,b,c,d); return 0; } int gac(int x,int y) { int min; if(x>y) { min=y;} else { min=x; } while(true) { if(x%min==0&&y%min==0) cout<<min<<endl; break; } --min; return 0; } int gcds(int x,int y,int z,int w) { gac(gac(x,y),gac(z,w)); return 0; }
运行结果:
还得熟练呢
相关文章推荐
- 求四个数的最大公约数(第十二周上机任务)
- 第十二周项目三—求四个数的最大公约数(运用数组解决)
- C++第十二周任务-求四个数的最大公约数
- 12周任务:求四个数的最大公约数(函数)
- 第11周项目2-2:求四个数的最大公约数
- 函数求解“四个数的最大公约数”
- 第十二周—C语言 递归求解(求两个数的最大公约数)
- 第十二周实验指导--任务三--设计一个在下面一段类的定义中,自行车类的虚基类为车辆类,机动车类的虚基类也为车辆类,摩托车类的基类为自行车类和机动车类,类之间均为公有继承
- 第十二周任务报告2
- 第十二周作业任务一
- 第十二周上机任务1
- 第十二周任务1:理解成员的访问限定符和派生类的继承方式
- 第十二周任务三(虚基类的应用)
- 第十二周任务三
- 第十二周 用递归方法求两个数的最大公约数
- 第十二周项目4-任务一-猜数字游戏
- 第十二周上机任务项目2-求解分段函数的值
- 第十二周任务用函数输出#号图
- 用迭代和递归求两数的最大公约数(第十三周上机任务)
- 第十二周实验报告(任务二)