HDU-2028 Lowest Common Multiple Plus

Problem Description

求n个数的最小公倍数。

 

Input

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

 

Output

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

 

Sample Input

2 4 63 2 5 7

 

Sample Output

1270

 

Author

lcy

 

Source

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

 

#include<stdio.h>int gcd(int a,int b){if(a%b==0) return b;else return gcd(b,a%b);}int lcm(int a,int b){return a/gcd(a,b)*b;}int a[10010];int main(){int n;while(scanf("%d",&n)!=EOF){int i,k=1;for(i=0;i<n;i++)scanf("%d",&a[i]);for(i=0;i<n;i++){k=lcm(k,a[i]);}printf("%d\n",k);}return 0;}