TOJ：Least Common Multiple

1070: Least Common Multiple  

Time Limit(Common/Java):1000MS/10000MS     Memory Limit:65536KByte

Total Submit: 2644            Accepted:928

Description

求n个数的最小公倍数。

Input

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

Output

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

Sample Input

2 4 6
3 2 5 7

Sample Output

12
70

Source

ZJGSU

#include<stdio.h>int main(){int n,a[1001],i,j,k,l,t;while(scanf("%d",&n)!=EOF){l = 1;for(i = 0; i < n; i++)scanf("%d",&a[i]);for(i = 0; i < n; i++){j = a[i];k = l;while(k){t = j % k;j = k;k = t;}l = l/j*a[i];}//辗转相除法 printf("%d\n",l);}return 0;}