Python最小公倍数

原创已于 2024-03-05 10:16:18 修改 · 108 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python

于 2022-04-06 19:07:18 首次发布

本文介绍了如何使用Python编写Gcd函数，通过辗转相除法求两个整数的最大公约数，并展示了在输入用户输入并计算乘积时的应用实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def Gcd(x,y):
    #判断两数是否相同
    if x==y:
        return x
    #判断两数大小
    if x>y:
        max=x
        min=y
    else:
        max=y
        min=x
    #辗转相除法
    r=max%min
    while r!=0:
        max=min
        min=r
        r=max%min
    return min
m=int(input())
n=int(input())
print(int(m*n/Gcd(m,n)))