Lowest Common Multiple Plus

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 86645 Accepted Submission(s): 36037

Problem Description

求n个数的最小公倍数。

Input

输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。

Output

为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。

Sample Input

2 4 6 3 2 5 7

Sample Output

12 70

#include <stdio.h>
int divisor(int a, int b){if(b == 0) return a;else return divisor(b, a%b);
}
int main(){int n;int a, b;while(~scanf("%d", &n)){scanf("%d", &a);for(int i = 1; i < n; i++){scanf("%d", &b);a = a/divisor(a,b) *b;}printf("%d\n", a);}return 0;
}                    // 公倍数为ad除最大公约数  公约数为(1)辗转相除法有两整数a和b：① a%b得余数c② 若c=0，则b即为两数的最大公约数③ 若c≠0，则a=b，b=c，再回去执行①例如求27和15的最大公约数过程为：27÷15 余1215÷12余312÷3余0因此，3即为最大公约数。
http://wenku.cyjzzd.com/a/133912##wk-more

hduoj 2028相关推荐

hdu 2028 Lowest Common Multiple Plus
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2028 题目大意:求最小公倍数,用辗转相除法. 1 #include <stdio.h> 2 ...
Cognizant：走向2028年将诞生的21个新工作
来源:亿欧概要:未来十多年,伴随着AI等新技术的发展,部分工作岗位可能消失,但也可能创造出很多新的工作机会. 未来十多年,伴随着AI等新技术的发展,部分工作岗位可能消失,但也可能创造出很多新的工作机 ...
BZOJ 2028 [SHOI2009]会场预约
题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2028 题解 splay,貌似有更简单的算法? 开两个splay,一个记所有开始时间,一个 ...
HDUOJ 1060 Leftmost Digit
问题:求x^x的最高位思路: 假设a = x^x,对10求对数有log(a) = x * log(x) = b.cd,其中b表示指数的最大表示,10^(.cd)就是底具体代码参考: https:/ ...
2020边缘计算状态报告：2028年企业IT基础设施边缘支出将达87亿美元
近日,知名市场研究机构State of the Edge发布了2020年最新的对边缘计算领域的研究报告--<边缘计算状态报告2020>(以下简称"报告"). " ...
信息学奥赛一本通 2028：【例4.14】百钱买百鸡
[题目链接] ybt 2028:[例4.14]百钱买百鸡题目翻译:公鸡5钱1只,母鸡3钱1只,小鸡1钱3只,花100钱买到100只鸡,请问公鸡,母鸡,小鸡各几只. [题目考点] 1. 枚举 [解题思 ...
信息学奥赛一本通（2028：【例4.14】百钱买百鸡）
2028:[例4.14]百钱买百鸡时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1430 通过数: 606 [题目描述] 百钱买百鸡问题.鸡翁一,值钱五 ...
培训机构破产了，“我还要还贷到2028年”
来源 | 深燃(shenrancaijing) 作者 | 唐亚华编辑 | 黎明披着分期付款外衣的教育贷,将一批又一批求学者带到了坑里. 近日,华尔街英语的破产传闻甚嚣尘上,不少报了课的学员突然发现 ...
2021年全球住宅电梯收入大约1534.2百万美元，预计2028年达到1957.3百万美元
本文研究全球市场.主要地区和主要国家住宅电梯的销量.销售收入等,同时也重点分析全球范围内主要厂商(品牌)竞争态势,住宅电梯销量.价格.收入和市场份额等. 针对过去五年(2017-2021)年的历史情况 ...

hduoj 2028

Lowest Common Multiple Plus

hduoj 2028相关推荐

最新文章

热门文章