N个数的最大公约数
2016-03-27 23:45
323 查看
#include <iostream> using namespace std; int main() { int c; int m[4]={45,60,100,120}; for(int i=1;i<4;i++) { if(m[i-1]<m[i])/*确定a>b*/ { m[i-1]=m[i-1]+m[i]; m[i]=m[i-1]-m[i]; m[i-1]=m[i-1]-m[i]; } for(c=m[i];c>=1;c--) { if(m[i-1]%c==0 && m[i]%c==0)/*最大公约数*/ break; } m[i]=c; } cout<<c; return 0; }
相关文章推荐
- Java编程思想
- String笔记
- CodeForces 173C Spiral Maximum (想法、模拟)
- Struts2学习总结(2)--数据接收,数据共享,类型转换,上传下载
- [计算机网络]各种时延的计算
- C - 预处理命令
- Socket通信之Write实现流程
- unity减小包的体积
- 初次接触html
- POJ 1054 枚举
- Ajax 长连接实现
- Scala-Trait:混入与多态
- 哈希表-散列表-哈希存储-代码实现
- JAVA 对象引用,以及对象赋值
- ios动画中抖动动画效果的实现与CALayer动画的基本理解
- 读书笔记:js数组操作总结(一)
- 直接插入排序
- Access sql语句创建表及字段类型
- /bin/basename is needed by jdk
- 使用Servlet作为控制器的的MVC的应用-登录验证