HDU 1019Least Common Multiple
2014-03-19 20:22
253 查看
Description
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.
Input
Input will consist of multiple problem instances. The first line of the input will contain a single integer indicating the number of problem instances. Each instance will consist of a single line of the form m n1 n2 n3 ... nm where
m is the number of integers in the set and n1 ... nm are the integers. All integers will be positive and lie within the range of a 32-bit integer.
Output
For each problem instance, output a single line containing the corresponding LCM. All results will lie in the range of a 32-bit integer.
Sample Input
Sample Output
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.
Input
Input will consist of multiple problem instances. The first line of the input will contain a single integer indicating the number of problem instances. Each instance will consist of a single line of the form m n1 n2 n3 ... nm where
m is the number of integers in the set and n1 ... nm are the integers. All integers will be positive and lie within the range of a 32-bit integer.
Output
For each problem instance, output a single line containing the corresponding LCM. All results will lie in the range of a 32-bit integer.
Sample Input
2 3 5 7 15 6 4 10296 936 1287 792 1
Sample Output
105 10296#include<stdio.h> long cm(long m,long n) { if(m>0&&n>0) { long a,b,r; if(n>m) { r=n; n=m; m=r; } a=m; b=n; while(r!=0) { r=a%b; a=b; b=r; } return m/a*n; } else return 0; } int main() { int i,n,a,b,t; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&a); for(i=1;i<n;i++) { scanf("%d",&b); a=cm(a,b); } printf("%d\n",a); } return 0; }
相关文章推荐
- 【DP】hdu 2845
- hdu 1045 Fire Net
- HDU 3549 Flow Problem 解题报告(EK)算法
- HDU 3721 Building Roads 树形dp + 枚举直径
- hdu 1312 Red and Black(dfs入门)
- hdu 1159 LCS
- HDU 2222 Keywords Search 【AC自动机模板】
- HDU 3920 Clear All of Them I(DP + 状态压缩 + 贪心)
- HDU 2460 Network 求桥(tarjan)+LCA
- hdu 3035 War(平面图最小割)
- hdu 3657(最大点权独立集)
- hdu 2111 Saving HDU
- 【HDU】4453 Looploop 【splay】
- hdu_2521反素数
- HDU 4427 Math Magic(三维dp)
- HDU 2602 Bone Collector
- HDU3466——背包DP——Proud Merchants
- hdu 3172 Virtual Friends(并查集)University of Waterloo Local Contest 2008.09
- hdu 4006 线段树插入与单点更新
- HDU DFS