7-6 jmu_python_最大公約數&最小公倍數 (10 分)

本題要求從鍵盤輸入兩個整數（以逗號間隔），編程求出這兩個數的最大公約數和最小公倍數

提示：求最大公約數可用輾轉相除法，最小公倍數用兩數的積除以最大公約數

輸入格式:

在一行中輸入兩個整數，以逗號間隔

輸出格式:

輸出“GCD:a, LCM:b"，其中a為求出的最大公約數，b為求出的最小公倍數

注意：在逗號后面有個空格

輸入樣例:

12,14

輸出樣例:

GCD:2, LCM:84

import math
a,b=map(int,input().split(','))
print("GCD:{:}, LCM:{:}".format(math.gcd(a,b),int(a*b/math.gcd(a,b))))