d693. 最小公倍數
標籤 : GCD 最大公因數
通過比率 : 1969人/2365人 ( 83% ) [非即時]
評分方式:
Tolerant

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

內容

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

 因為大家都知道:

      ( from wiki )

 It is too easy!

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

輸入說明

 每組測試資料兩行

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

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

 當 N 為 0 時請結束程式 

輸出說明

 每組測試資料輸出一行

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

 答案保證小於 231-1 

範例輸入 #1
2
3 5
0
範例輸出 #1
15
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (40%): 1.0s , <1K
公開 測資點#1 (40%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
提示 :
 ¤ 感謝 asas 指正範例測資的錯誤
標籤:
GCD 最大公因數
出處:
[管理者: example (學姊) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
33805 illumeow0223 ... (幻喵) d693
308 2023-02-04 00:50
32884 wmouo (crazypanda) d693
公式解
501 2022-11-14 23:37
15297 pcmslouis (Louis Fox) d693
2456 2018-09-27 12:32
12373 jykuo1020 (ΔEΔt>=ћ/2) d693
C++函數版
3305 2017-07-15 18:05