HDU 2028 Lowest Common Multiple Plus

Lowest Common Multiple Plus

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

Problem Description 求n个数的最小公倍数。

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

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

Sample Input 2 4 6 3 2 5 7

Sample Output 12 70

Author lcy

Source C语言程序设计练习（五）

---

思路：既然是所有数的最小公倍数，那肯定是第一个数的最小公倍数咯，如果第一个数没有办法除尽剩下的数，那就把它翻倍，easy~

---

代码：注意把注释删了再提交哦~否则c会报错

#include<stdio.h> int main(){ int num[200],n,i; while(scanf("%d",&n)!=EOF){ for(i=1;i<=n;i++) scanf("%d",&num[i]); int temp=num[1]; for(i=2;i<=n;i++) if(temp%num[i]!=0) //如果无法除尽某个数，temp翻倍，循环重新开始 temp+=num[1],i=1; printf("%d\n",temp); } }