d693: 最小公倍數
Tags : GCD
Accepted rate : 1113人/1382人 ( 81% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-09-14 14:37

Content

 這題並不是要你算兩個數的最小公倍數,

 因為大家都知道:

      ( from wiki )

 It is too easy!

 想請大家算出 n 個數的最小公倍數! 

Input

 每組測試資料兩行

 第一行有一整數 N ( 2 ≤ N ≤ 10 ) 

 第二行包含 N 個正整數 ( 每個數 ≤ 100 ) 

 當 N 為 0 時請結束程式 

Output

 每組測試資料輸出一行

 請輸出 N 個正整數的最小公倍數 

 答案保證小於 231-1 

Sample Input
2
3 5
0
Sample Output
15
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (40%): 1.0s , <1K
公開 測資點#1 (40%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
Hint :
 ¤ 感謝 asas 指正範例測資的錯誤
Tags:
GCD
出處:
[管理者:
example (學姊)
]


ID User Problem Subject Hit Post Date
15297
pcmslouis (Louis Fox)
d693
368 2018-09-27 12:32
12373
jykuo1020 (ΔEΔt>=ћ/2)
d693
C++函數版
1225 2017-07-15 18:05