weixin_53624744的博客

原创 python求最大公约数和最小公倍数的四种方法

这里写自定义目录标题python求最大公约数和最小公倍数的两种方法 python求最大公约数和最小公倍数的两种方法 最大公约数和最小公倍数的求解可以归结为求最大公约数，最小公倍数为两数乘积除以最大公约数。 a, b = 10, 25 def gcd1(x, y): if x > y: x, y = y, x for i in range(x, 1, -1): if x % i == 0 and y % i == 0: retu