Lowest Common Multiple Plus(杭电2028)
来源:互联网 发布:人工智能的利弊800字 编辑:程序博客网 时间:2024/06/01 14:54
/*Lowest Common Multiple Plus
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 33241 Accepted Submission(s): 13578
Problem Description
求n个数的最小公倍数。
Input
输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。
Output
为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
Sample Input
2 4 6
3 2 5 7
Sample Output
12
70
*/
#include<stdio.h>
#include<algorithm>
using namespace std;
int gcd(int m,int n)
{
if(n==0)
return m;
else
return gcd(n,m%n);
}
int main()
{
int test,i,t;
while(scanf("%d",&test)!=EOF)
{
int sum=1;
for(i=0;i<test;i++)
{
scanf("%d",&t);
if(sum<t) swap(sum,t);
sum=(sum/(gcd(sum,t))*t);//注意如果sum=(sum*t/(gcd(sum,t)))结果就是wrong,因为sum*t可能越界。
}
printf("%d\n",sum);
}
return 0;
}
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 33241 Accepted Submission(s): 13578
Problem Description
求n个数的最小公倍数。
Input
输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。
Output
为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
Sample Input
2 4 6
3 2 5 7
Sample Output
12
70
*/
#include<stdio.h>
#include<algorithm>
using namespace std;
int gcd(int m,int n)
{
if(n==0)
return m;
else
return gcd(n,m%n);
}
int main()
{
int test,i,t;
while(scanf("%d",&test)!=EOF)
{
int sum=1;
for(i=0;i<test;i++)
{
scanf("%d",&t);
if(sum<t) swap(sum,t);
sum=(sum/(gcd(sum,t))*t);//注意如果sum=(sum*t/(gcd(sum,t)))结果就是wrong,因为sum*t可能越界。
}
printf("%d\n",sum);
}
return 0;
}
0 0
- Lowest Common Multiple Plus(杭电2028)
- 杭电-2028 Lowest Common Multiple Plus
- 【杭电】[2028]Lowest Common Multiple Plus
- 杭电 2028 Lowest Common Multiple Plus
- 杭电 2028 Lowest Common Multiple Plus
- 【杭电oj2028】Lowest Common Multiple Plus
- 杭电ACM 2028 Lowest Common Multiple Plus
- 杭电ACM 2028 Lowest Common Multiple Plus
- 杭电Hd 2028 Lowest Common Multiple Plus
- Lowest Common Multiple Plus(杭电2028)
- 杭电ACM 2028 Lowest Common Multiple Plus
- 杭电 HDU ACM 2028 Lowest Common Multiple Plus
- 杭电ACM 2028:Lowest Common Multiple Plus
- 杭电-2028 Lowest Common Multiple Plus (LCM)
- 杭电 1108最小公倍数 & 2028 Lowest Common Multiple Plus
- 杭电 2028 ( Lowest Common Multiple Plus ) java
- 杭电ACM 2028 Lowest Common Multiple Plus
- 杭电acm P2028 Lowest Common Multiple Plus
- 黑马程序员——Java入门重点知识点及环境变量设置
- 使用javax.mail.ja在javaEE5中出现异常
- 10603 Fill (BFS)
- JS中的Ajax操作实例,get方式和post方式对比
- LLVM (6) 11.5 一个目标可重定向的LLVM代码生成器
- Lowest Common Multiple Plus(杭电2028)
- 就从第一个简单的JAVA出发
- 各类硬盘接口总结
- Redraiment猜想2 (容斥)
- android实现圆形ImageView
- 链表创建
- ECC纠错算法
- 编程语言基础知识
- UVA 10427 Naughty Sleepy Boys