hdoj 2028Lowest Common Multiple Plus
2016-03-26 20:25
323 查看
巧妙的n个数的最小公倍数求法:
/*将其中的任一个数作为第一个数,然后将这个数成倍的加,然后去除以每一个数, 第一次将每个数都整除的那个数即为它们的最小公倍数。*/ #include<stdio.h> int main(void) { int a[100],n,m,i,k,count=0; while(~scanf("%d",&n)) { for(i=0;i<n;i++) scanf("%d",&a[i]); m=a[0]; for(i=1;i<n;i++){ if(a[0]%a[i]!=0) {a[0]=a[0]+m; i=0; } } printf("%d\n",a[0]); } }
Posted by Deronxk at 2015-12-01 00:42:39 on Problem 2028 hdoj | |
相关文章推荐
- Linux(1):fork函数
- LeetCode172. Factorial Trailing Zeroes
- vim常用命令收集
- scala(1) 函数 条件表达式 循环
- 在windows(64)下安装php开发环境wamp+yaf框架+phpstorm以及TortoiseGit
- android Studio 使用技巧
- 菜鸟成长记-MFMessageComposeViewController的使用
- 数据结构学习笔记(一)
- UVA 11100(p81)----The Trip, 2007
- ubuntu下安装加装DNS
- 消息调度中心的学习资料汇总
- android中MVP模式的小案例(一)
- java事务学习笔记(四)--成功的案例(自己实现一个线程安全的TransactionManager)
- 15电气郄慧敏vb作业715个数的大小排序
- 做一个问题,如果输入的答案正确则弹出正确,错误弹出错误
- log4j配置信息
- 一步步点亮LED1_硬件工作原理及原理图查阅
- 阻塞队列模型和线程池
- 进程控制
- 【杭电-oj】-3188-Just A Triangle