HDU 2028 Lowest Common Multiple Plus
来源:互联网 发布:织梦网站数据库 编辑:程序博客网 时间:2024/04/29 10:46
Lowest Common Multiple Plus
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32634 Accepted Submission(s): 13286
Problem Description
求n个数的最小公倍数。
Input
输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。
Output
为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
Sample Input
2 4 63 2 5 7
Sample Output
1270
Author
lcy
Source
C语言程序设计练习(五)
Recommend
lcy | We have carefully selected several similar problems for you: 2899 2199 1215 3782 1757
#include<iostream>#include<stdio.h>#include<string.h>using namespace std;int main(){ long long n; long long a[100000]; while(cin>>n) { for(int i=0;i<n;i++) cin>>a[i]; long long r=1; for(int i=0;i<n;i++) r=r*a[i]; long long p=a[0]; for(int i=0;i<n;i++) { if(p<a[i]){p=a[i];} } int t; for(int k=p;k<=r;k++) { t=0; for(int i=0;i<n;i++) { if(k%a[i]==0) {t++;} } if(t==n) { cout<<k<<endl; break; } } } return 0;}
0 0
- HDU 2028 Lowest Common Multiple Plus
- hdu - 2028 - Lowest Common Multiple Plus
- hdu 2028 Lowest Common Multiple Plus
- HDU 2028 - Lowest Common Multiple Plus (最小公倍数)
- [hdu 2028] Lowest Common Multiple Plus
- HDU 2028 Lowest Common Multiple Plus
- HDU 2028 Lowest Common Multiple Plus
- hdu 2028 Lowest Common Multiple Plus
- HDU 2028 Lowest Common Multiple Plus
- hdu 2028 Lowest Common Multiple Plus
- HDU - 2028 Lowest Common Multiple Plus
- hdu 2028 Lowest Common Multiple Plus
- HDU 2028 Lowest Common Multiple Plus
- hdu 2028 Lowest Common Multiple Plus
- HDU 2028 Lowest Common Multiple Plus
- HDU--2028-Lowest Common Multiple Plus
- HDU-2028 Lowest Common Multiple Plus
- HDU-2028 Lowest Common Multiple Plus
- HDU 2027 统计元音
- error LNK1117 : 选项“SUBSYSTEM:WINDOWS@QMAKE_SUBSYSTEM_SUFFIX@”中的语法错误
- HDU 1054——Strategic Game(树形DP)
- fwefgegege
- 如何以及何时使用一只耳朵唤起9例情况
- HDU 2028 Lowest Common Multiple Plus
- 如何从硬盘来下载有声读物到您的iPod
- 汉诺塔
- 解决不能登录Chrome的问题
- 黑马程序员-java基础知识
- HDU 2029 Palindromes _easy version
- asdedwrew
- hdu 2018 母牛的故事
- eereeeerer