n個数の最小公倍数

3095 ワード

Description
n個数の最小公倍数を求める.
 
Input
入力には複数のテストインスタンスが含まれ、各テストインスタンスの開始は正の整数nであり、次いでnの正の整数である.
 
Output
各テスト・データのセットに対して最小公倍数を出力し、各テスト・インスタンスの出力は1行を占めます.最後の出力は32ビットの整数だと仮定できます.
 
Sample Input
2 4 6
3 2 5 7
 
Sample Output
12
70
 
 
 
#include<stdio.h> int GCD(int num, int x) { if(num%x==0) return x; return GCD(x, num%x); } int main () { int n, x; long long num; while (scanf("%d", &n)!= EOF) { num = 1; while (n--) { scanf ("%d", &x); num = x/GCD(num,x)*num; } printf("%lld
", num); } return 0; }