l031. 正整數最大公因數及最小公倍數(108-1)

內容

輸入 3 個介於 1 ～ 900 之間的正整數，請求出這 3 個正整數的最大公因數（ Greatest common divisor, GCD ）及最小公倍數（ Least common multiple, LCM ）。

輸入說明

輸入 3 個介於 1 ～ 900 之間的正整數；數字間以空格隔開。

輸出說明

輸出兩列如範例格式，第一列 "GCD=" 後的數值為最大公因數，第二列 "LCM=" 後的數值為最小公倍數。每列皆以換行作結。

範例輸入 #1

60 120 72

範例輸出 #1

GCD=12
LCM=360

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (20%): 1.0s , <1K
公開測資點#2 (20%): 1.0s , <1K
公開測資點#3 (20%): 1.0s , <1K
公開測資點#4 (20%): 1.0s , <1K

提示：

標籤:

萊恩盃

出處:

南台科技大學資工系 108-01 [管理者： zero(管理員) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」