第四周项目1-求最大公约数
2016-03-22 19:53
232 查看
/*2015烟台大学计算机与控制工程学院
*ALL rightreserved.
*文件名称:test.cpp
*作者:陈文浩
*完成日期:2016年3月22日。
*/输入两个数,并求出最大公约数
/*问题及代码:输入两个数,并求出最大公约数
*/
(2)在上面程序基础上,增加函数gcds函数的声明和定义,实现求4数最大公约数的功能
*ALL rightreserved.
*文件名称:test.cpp
*作者:陈文浩
*完成日期:2016年3月22日。
*/输入两个数,并求出最大公约数
/*问题及代码:输入两个数,并求出最大公约数
*/
#include <iostream> using namespace std; int gcd(int,int); int main() { int a,b,g; cin>>a>>b; g=gcd(a,b); cout<<"最大公约数是: "<<g<<endl; return 0; } int gcd(int x,int y) { int r; while(y>0) { r=x%y; x=y; y=r; } return x; }
(2)在上面程序基础上,增加函数gcds函数的声明和定义,实现求4数最大公约数的功能
int gcds(int x,int y,int z,int w) { int g1,g2,g; g1=gcd(x,y); g2=gcd(z,w); g=gcd(g1,g2); return g; }
相关文章推荐
- 第二周项目4:穷举法解决组合问题
- 设计模式总原则 -- 开闭原则
- uboot切换kernel花屏
- 二维字符数组与字符串数组的使用
- IOS学习之压缩和解压工具使用
- Consecutive Blocks (ZOJ3970)
- 进程间的通信方式
- iOSUIWebView---快停下啦,你的愚蠢的行为
- Git协议深度解析(来自官方文章)
- 关于网络安全的登录方式
- Xcode快捷键
- JSP中<base href="<%=basePath%>">作用
- 203. Remove Linked List Elements
- 静态库
- 贪心1002
- redis之整数集合的实现源码分析
- TinyXml查找唯一节点及修改节点操作
- POJ - 3335 旋转计分板nlog n
- ubuntu下Hive安装
- transform(变形)和transform-origin(变形原点)