第一題 正整數最大公因數及最小公倍數

問題描述
       輸入 3 個介於 1 ~ 900 之間的正整數,請求出這 3 個正整數的最大公因數( Greatest common
divisor, GCD )及最小公倍數( Least common multiple, LCM )。

輸入說明
       輸入 3 個介於 1 ~ 900 之間的正整數;數字間以空格隔開。

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

範例
輸入輸出
60 120 72GCD=12
LCM=360


最大公因數求法