算法学习：最小公倍数求法（）

求 正整数 A 和 正整数B 的最小公倍数：

 

1.实现语言环境：Python3

2.实现方法：

 最大公约数 = A * B / 最小公倍数

最小公倍数 ：使用更相减损法

更相减损法是拿两个数中的较大值减去较小值，然后在减数、被减数、差之间选取两个较小值继续相减，直到减数和被减数相等，得出的数就是最大公约数。

例如：A = 9; B = 12

12 - 9 = 3

  9 - 3 = 6

  6 - 3 = 3 此处 减数 与 被减数 相等

  3 == 3    即： 3是12与9的最小公倍数

3. 实现代码

A, B = map(int, input().split())
def GCD(A, B):
    while True:
        D = abs(A-B)
        if D == A or D == B:
            return D
        if A > B:
            A, B = B, D
        else:
            B = D
print(int(A*B/GCD(A,B)))