第一題 正整數最大公因數及最小公倍數
問題描述
輸入 3 個介於 1 ~ 900 之間的正整數,請求出這 3 個正整數的最大公因數( Greatest common
divisor, GCD )及最小公倍數( Least common multiple, LCM )。
輸入說明
輸入 3 個介於 1 ~ 900 之間的正整數;數字間以空格隔開。
輸出說明
輸出兩列如範例格式,第一列 "GCD=" 後的數值為最大公因數,第二列 "LCM=" 後的數值為最小公倍數。每列皆以換行作結。
範例
輸入
輸出
60 120 72
GCD=12
LCM=360
最大公因數求法