"""寫兩個函數，分別求兩個整數的最大公約數和最小公倍數，調用這兩個函數，並輸出結果。兩個整數由鍵盤輸入。"""
'''
設兩個整數u和v，用輾轉相除法求最大公約數的算法如下： 例如：u=4和v=6
if v>u v>u即：4<6
將變量u與v的值互換（使大者u為被除數） 變成 u=6，v=4
while（u/v的余數r！=0） u/v=6/4=1，余數r為2
{ {
u=v（使除數變為被除數u） u=v=4
v=r（使余數變為除數v） v=r=2
} }
輸出最大公約數 u/v=4/2=2，余數為0，則最大公約數為r
最小公倍數為：u*v/最大公約數r 最小公倍數為：u*v/r=6*4/2=12
'''
def gongyue(u,v):
if u<v:
t=u
u=v
v=t
r=u%v
while r!=0:
u=v
v=r
r=u%v
return v
def gongbei(u,v,h):
return u*v/h
a=int(input('第一個整數：'))
b=int(input('第二個整數：'))
print('最大公約數為',gongyue(a,b))
print('最小公倍數為',gongbei(a,b,gongyue(a,b)))
"""結果：
第一個整數：4
第二個整數：6
最大公約數為 2
最小公倍數為 12.0
"""
