第四周上机实践项目——项目1-求最大公约数
2016-03-19 19:13
274 查看
/* *Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:main.cpp *作 者:郭永恒 *完成日期:2016年3月19日 *版 本 号:v1.0 * *问题描述:求最大公约数 *(1):输入两个数字,求最大公约数 *(2):输入四个数字,求最大公约数 *输入描述:输入数字 *输出描述:输出最大公约数 */ //问题(1): #include<iostream> using namespace std; int gcd(int a,int b); int main() { int a,b,g; cin >> a >> b; g = gcd(a,b); cout << "最大公约数是:" <<g; return 0; } int gcd(int a,int b) { int t; while(b) { t = a%b; a = b; b = t; } return a; }
运行结果:
//问题(2): #include<iostream> using namespace std; int gcd(int a,int b); int gcds(int x,int y,int z,int w); int main() { int a,b,c,d,g; cin >> a >> b >> c >> d; g = gcds(a,b,c,d); cout << "最大公约数是:" <<g; return 0; } int gcds(int x,int y,int z,int w) { return gcd(gcd(x,y),gcd(z,w)); } int gcd(int a,int b) { int t; while(b) { t = a%b; a = b; b = t; } return a; }
运行结果:
相关文章推荐
- C++面试题3
- SSDC_高可用系统在点评的实践与经验
- 二叉树:层次遍历和应用
- 2013年第四届蓝桥杯B组C/C++省赛题解
- C#---抽象类与接口
- Shell 排序
- C++面试题2
- 利用Python中SocketServer 实现客户端与服务器间非阻塞通信
- bzoj 1109 [POI2007]堆积木Klo(LIS)
- SSDC_从概率统计方向来做系统稳定性
- SSDC_新型架构案例与实践
- OpenCV学习14
- C++面试题1
- 简单理清一下proto与prototype
- 学习进度02
- 四则运算二
- 关于 Java 数组的 12 个最佳方法
- ActiveMQ-CPP编译
- SSDC_携程下一代无线app架构
- Visual Studio配置OpenSSL