hd 1019 Least Common Multiple
来源:互联网 发布:防闪退软件下载 编辑:程序博客网 时间:2024/04/30 10:08
Least Common Multiple
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29901 Accepted Submission(s): 11300
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
Source
East Central North America 2003, Practice
Recommend
JGShining | We have carefully selected several similar problems for you: 1049 1108 1020 1071 1170
#include<stdio.h>
int gcd(int a,int c)
{
if(c==0)
return a;
else
return gcd(c,a%c);
}
int main()
{
int t,i;
while(scanf("%d",&t)!=EOF)
{
while(t--)
{
int n,a,c;
scanf("%d%d",&n,&a);//输出一列数中出第一个数之外的其他数注意i=1
for(i=1;i<n;i++)
{
scanf("%d",&c);
a=a/gcd(a,c)*c;
}
printf("%d\n",a);
}
}
return 0;
}
0 0
- hd 1019 Least Common Multiple
- 杭电Hd 1019 Least Common Multiple
- 1407211153-hd-Least Common Multiple
- 1019:Least Common Multiple
- 1019 Least Common Multiple
- 1019 Least Common Multiple
- Least Common Multiple 1019
- 1019 Least Common Multiple
- 1019 Least Common Multiple
- 1019 Least Common Multiple
- HDU 1019 Least Common Multiple
- hdu 1019 Least Common Multiple
- HDU-1019 least common multiple
- HDU 1019 Least Common Multiple
- HDU 1019 Least Common Multiple
- HDU 1019 Least Common Multiple
- HDU 1019 Least Common Multiple
- HDOJ 1019 Least Common Multiple
- 常见电路视频讲解
- 游戏AI设计
- 网络测量和拓扑发现
- Netty In Action中文版 - 第十一章:WebSocket
- 回寝室之前 写了一个 小题目 aeiou 元音字母 排序
- hd 1019 Least Common Multiple
- J2EE设计模式之Dao
- 杭电ACM 2050折线分割平面----20140731
- 随机产生20个正整数存入数组a中,且每个数均在1000-9999之间(包含1000和9999)。对数组进行排序,要求按每个数的后三位的大小进行升序排列,然后取出满足此条件的前10个数放入数组b中,如果
- 单例模式
- Android NFC近场通信01----介绍
- 2014多校4--1005 The Romantic Hero (HDU 4901 )
- Manifest.permission
- hdu-1799-循环多少次?