m, n = map(int, input().split()) a, b = m, n while(b!=0): temp = a % b a = b b = temp c = m * n // a print(a + c)

标记一下

1. 求最小公倍数的算法:

最小公倍数 = 两个整数的乘积 / 最大公约数

2. 求最大公约数算法:

① 整数A对整数B进行取整, 余数用整数C来表示 举例: C = A % B

② 如果C等于0,则C就是整数A和整数B的最大公约数

③ 如果C不等于0, 将B赋值给A, 将C赋值给B ,然后进行 1, 2 两步,直到余数为0, 则可以得知最大公约数