求最大公約數和最小公倍數_python

"""寫兩個函數，分別求兩個整數的最大公約數和最小公倍數，調用這兩個函數，並輸出結果。兩個整數由鍵盤輸入。"""
'''
設兩個整數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
"""