hdu 1019
来源:互联网 发布:heyden 分层标定算法 编辑:程序博客网 时间:2024/06/05 16:18
The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 15 is 105.
23 5 7 156 4 10296 936 1287 792 1
10510296
代码是我偷来的,非常简洁,递归求解
#include <stdio.h>#include <stdlib.h>int gcd(int a,int b){ if(b==0)return a; return gcd(b,a%b);}int main(){ int group; int n,a,b,i; int cnt; scanf("%u",&group); while(group--) { scanf("%d",&n); cnt=a=1; for(i=1;i<=n;i++) { scanf("%d",&b); cnt=a/gcd(a,b)*b;//换一下,先除后乘,免得数据溢出 a=cnt; } printf("%d\n",cnt); } return 0;}
阅读全文
0 0
- hdu 1019
- hdu 1019
- hdu 1019
- hdu 1019
- hdu 1019
- hdu 1019
- HDU 1019
- hdu 1019
- HDU 1019
- hdu 1019
- HDU-1019
- hdu 1019
- hdu 1019
- hdu 1019
- hdu 1019
- hdu 1019解题报告
- hdu 1019最小公倍数
- hdu 1019 数学
- 百度飓风算法来袭,我们该怎么办?
- 欢迎使用CSDN-markdown编辑器
- 【更新】Aspose.Cells 7月新版发布 | 支持从数字文件中读取单元格内容和样式
- thinkphp集成银联网关支付简单实例
- 什么是OpenStack?
- hdu 1019
- 安装python2.7(windows),wxpython: import wx:ImportError:DLL load failed:%1不是有效的Win32应用程序
- Java多线程与并发
- android-球随手动
- 欠拟合、过拟合及其解决方法
- 获取集合中元素的方法总结
- (76)集合框架的构成及分类图示
- maven 工作常用命令累计
- 用tensorflow训练神经网络之手写体