求两个数的最小公倍数,两种简单解法

思路一是取两个数的最大值,然后设置循环:

最大值分别除以两个数余数都等于零时,输出,不为零就继续加最大值.

def main():
    x = int(input("> "))
    y = int(input("> "))

    if y > x:       #取最大值
        k = y
    else:
        k = x

    while True:
        if k % x == 0 and k % y == 0:
            num = k
            break
        k += 1
    return num

print(main())

这个方法是各大平台用的教学方法,秉承着能不使用while循环就不使用的原则,毕竟脑子没那么灵活,想到了思路二.

思路二:

先取两个数的最大值,然后再取两个数的乘积值,那么最小公倍数一定在这个动态范围内,那么用范围内的数分别除以两个数,同时达到余数为零的条件就得到了最小公倍数

def main():
    x = int(input("> "))
    y = int(input("> "))

    if y > x:       #取最大值
        k = y
    else:
        k = x

    for kk in range(k, x * y + 1):
        if (kk % x == 0) and (kk % y == 0):


            return kk

print(main())

输入33和45,输出 495

当然,还有更多其他方法,总的来说最方便自己理解的思路,才是最好的思路,对自己而言,思路二是最方便自己理解的