HDU_1019 Least Common Multiple
来源:互联网 发布:json生成java实体类 编辑:程序博客网 时间:2024/06/08 05:09
Least Common Multiple
Problem 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
23 5 7 156 4 10296 936 1287 792 1
Sample Output
10510296
#include<stdio.h>int gcd(int m,int n) //求出最大公约数 { return n==0?m:gcd(n,m%n);}int main(){ int T,n,i,a,b; scanf("%d",&T); while(T--) { scanf("%d%d",&n,&a); //这个输入非常方便 for(i=1;i<n;i++){ scanf("%d",&b); a=a/gcd(a,b)*b;}printf("%d\n",a); } return 0;}
0 0
- HDU_1019 Least Common Multiple
- hdu_1019 Least Common Multiple(最小公倍数)
- HDU1019 Least Common Multiple
- Least Common Multiple
- 1019:Least Common Multiple
- 1019 Least Common Multiple
- HDU1019 ( Least Common Multiple )
- Least common multiple(H1019)
- 1019 Least Common Multiple
- Least Common Multiple 1019
- toj1528 Least Common Multiple
- Least Common Multiple
- Least Common Multiple
- hdu Least Common Multiple
- hdoj1019--Least Common Multiple
- AOJ41 Least Common Multiple
- HDOJ1019 Least Common Multiple
- hdu1019 Least Common Multiple
- oracle中的decode的使用
- WAVE文件信息(头参数,PCM数据)存储规则
- 杭电1267 递推 公式不理解,大神给的公式
- C语言 找出字符串中的数字,开辟空间储存它们,并输出这些数字
- hdu4524 郑厂长系列故事——逃离迷宫
- HDU_1019 Least Common Multiple
- hdoj.2021 发工资咯:) 20140726
- Maven:Non-resolvable parent POM: Failure to find错误
- 网络存储ISCSI配置
- The Triangle (poj 1163)
- 【C++基础 05】友元函数和友元类
- 19.0~19.11 Dates, Calendars, and Events 日历事件的处理
- ASIHttpRequest详解
- ArrayList删除集合中某一属性相同的元素