求四个数的最大公约数
2016-03-28 21:31
176 查看
#include<iostream> using namespace std; int gcd(int o,int p); int gcds(int w,int q); int main() { int a,b,g,m,n,w,q; cin>>a>>b>>m>>n; w=gcd(a,b); q=gcd(m,n); g=gcds(w,q); cout<<"最大公约数是:"<<g; return 0; } int gcd(int o,int p) { if(o%p==0) return p; else return gcd(p,o%p); } int gcds(int w,int q) { if(w%q==0) return q; else return gcd(q,w%q); }
相关文章推荐
- ehcache memcache redis三大缓存男高音
- AndroidStudio项目提交(更新)到github最详细步骤
- 第五周项目1 三角形类练习(4)
- Collections工具类下的sort方法
- dfs
- 排序算法之归并排序(Java)
- 【java web】--Jsp与beetl的前世今缘
- 求两个数的最大公约数
- 排序算法之快速排序(Java)
- JAVA继承特点的小总结
- AQTime教程
- 对关于iOS图片压缩的一点积累
- java 各种排序算法实现
- Material Design 笔记
- UVA 11552——Fewest Flops
- 常用的服务器模型总结
- android问题:控件id不能在R.java里自动创建,导致在Activity中无法获取控件
- 流插入运算符流提取运算符的重载
- 《fullPage.js》创建全屏滚动的网站
- Akka学习博客