自学Python:求最小公倍数

什么是小公倍数？

如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数，对于两个整数来说，最小公倍数是指这两个数共有倍数中最小的一个。

计算最小公倍数时，通常会借助最大公约数来辅助计算，即最小公倍数=两数的乘积/最大公约（因）数，解题时要避免和最大公约（因）数问题混淆。

对于最小公倍数的求解，除了利用最大公约数外还可根据定义进行算法设计。要求任意两个正整数的最小公倍数，就是求出一个最小的能同时被两个整数整除的自然数。

下面直接上代码：

########################

if __name__ == "__main__":

    print("请输入两个整数")

    m = int(input("m = "))

    n = int(input("n = "))

    if m < n:    # 比较两个数的大小，使得m中存储大数，n中存储小数

        temp = m

        m = n

        n = temp

    i = m

    while i > 0:    # 从大数开始寻找满足条件的自然数

        if i % m == 0 and i % n == 0:

            # 输出满足条件的自然数并结束循环

            print("%d 和 %d 的最小公倍数为：%d" %(m, n, i))

            break

        i += 1

########################

执行结果如下：

请输入两个整数

m = 23

n = 65

65 和 23 的最小公倍数为：1495

________________END______________