HDOJ2028Lowest Common Multiple Plus
2014-04-08 21:17
176 查看
Lowest Common Multiple Plus
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30907 Accepted Submission(s): 12528
[align=left]Problem Description[/align]
求n个数的最小公倍数。
[align=left]Input[/align]
输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。
[align=left]Output[/align]
为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
[align=left]Sample Input[/align]
2 4 6
3 2 5 7
[align=left]Sample Output[/align]
12
70
[align=left]Author[/align]
lcy
解题报告:
先置n个元素最小公倍数为k = 1,然后依次将n个元素与k求最小公倍数,两个两个求。每个将两个元素的最小公倍数与下一个元素继续求最小公倍数。
详细情况见代码。
#include<stdio.h> int func(int m, int n) { int i; if(m > n) { int t = m; m = n; n = t; } for(i = n; ; i++) { if(i%m == 0 && i%n==0) break; } return i; } int main() { int n, m; while(scanf("%d", &n) == 1) { int i, k = 1; for(i = 0; i < n; i++) { scanf("%d", &m); k = func(m, k); } printf("%d\n", k); } return 0; }
相关文章推荐
- hdoj 2028 Lowest Common Multiple Plus C++
- 最大公约数最小公倍数 (例:HDU2028 Lowest Common Multiple Plus)
- Lowest Common Multiple Plus
- 杭电2028 Lowest Common Multiple Plus (辗转相除)最优?
- hdoj-2028-Lowest common multiple plus
- HDU 2028 - Lowest Common Multiple Plus (最小公倍数)
- HDU 2028 Lowest Common Multiple Plus
- hdu 2028 Lowest Common Multiple Plus
- HDOJ Lowest Common Multiple Plus 2028
- hdu2388——Lowest Common Multiple Plus
- 最大公约数最小公倍数 (例:HDU2028 Lowest Common Multiple Plus)
- HDU 2028 Lowest Common Multiple Plus(求多个数的最小公倍数,转换呀)
- HDU2028 Lowest Common Multiple Plus
- HDU 2028 Lowest Common Multiple Plus
- HDU2028Lowest Common Multiple Plus
- hdu 2028 Lowest Common Multiple Plus
- HDOJ 2028 Lowest Common Multiple Plus
- HDU 2028 Lowest Common Multiple Plus
- hdu2028 Lowest Common Multiple Plus(C语言)
- 杭电ACM 2028 Lowest Common Multiple Plus