题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
http://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
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)
标记一下
- 求最小公倍数的算法:
最小公倍数 = 两个整数的乘积 / 最大公约数
- 求最大公约数算法:
① 整数A对整数B进行取整, 余数用整数C来表示 举例: C = A % B
② 如果C等于0,则C就是整数A和整数B的最大公约数
③ 如果C不等于0, 将B赋值给A, 将C赋值给B ,然后进行 1, 2 两步,直到余数为0, 则可以得知最大公约数
三奇智元机器人科技有限公司公司福利 130人发布
