最大公约数和最小公倍数 

# 求最大公约数    8 6 最大公约数是2    

def fun_gongyue(p,q):
    temp = p%q  # 2
    while temp!=0: 
        p  = q # 6
        q = temp  # q = 2
        temp = p%q  # 0
    

    return q


print(fun_gongyue(6,8))

# 求最小公倍数   两数乘积 / 最大公约数
def fun_gongbei(p,q):
    gongyue = fun_gongyue(p,q)
    return(p*q// gongyue )

print(fun_gongbei(6,8))

 

posted @ 2023-06-28 23:02  Avicii_2018  阅读(10)  评论(0)  编辑  收藏  举报