四个数的最大公约数
来源:互联网 发布:越知月光出场 编辑:程序博客网 时间:2024/05/16 14:43
/* * Copyright (c) 2013, 烟台大学计算机学院* All rights reserved.* 作 者: 霍雨佳* 完成日期:2013 年11月15日* 版 本 号:v1.0* 问题描述:求最大公约数。* 样例输入:6 4* 样例输出:2* 问题分析:输入四个整数,按公式输出四个数的最大公约数。*/#include <iostream>using namespace std;int gcd(int ,int );int gcds(int,int,int,int);int main(){ int a,b,c,d; cout<<"请输入四个整数"<<endl; cin>>a>>b>>c>>d; cout<<"最大公约数是: "<<gcds(a,b,c,d)<<endl; return 0;}int gcd(int x,int y){ int r; while(y>0) { r=x%y; x=y; y=r; } return x;}int gcds(int x,int y,int z,int w){ int m1,m2,m; m1=gcd(x,y); m2=gcd(z,w); m=gcd(m1,m2); return m;}
运行结果:
心得体会:
以前写的程序,当时没来得及发表,呵呵。。。
- 四个数的最大公约数
- 四个数的最大公约数
- 四个数的最大公约数
- 四个数的最大公约数
- 四个数的最大公约数
- 求四个数的最大公约数
- 求四个数的最大公约数
- 求四个数的最大公约数
- 求四个数的最大公约数
- 求四个数的最大公约数
- 求四个数的最大公约数
- 求四个数的最大公约数
- 四个数的最大公约数--char4
- 求四个数的最大公约数
- 求四个数的最大公约数
- 求四个数的最大公约数
- 求四个数的最大公约数
- 求四个数的最大公约数
- Linux fc命令
- [更新]nexus s刷android4.4(AOSP 4.4.2 Mod)
- 什么大牛不大牛,先A500题再说吧
- 神经网络编程
- 如何为centos配置一个新的yum
- 四个数的最大公约数
- silverlight中调试断点不可到达,提示:The breakpoint will not currently be hit.
- Java 7之多线程第2篇 - 实现线程同步
- ExtJs分页精解(java应用)
- 遗传算法编程
- HttpClient多线程并发问题
- 特征选择算法
- bootstrap3的alert-danger
- 100阶乘末尾有多少个零?