weixin_53624744的博客

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

这里写自定义目录标题python求最大公约数和最小公倍数的两种方法python求最大公约数和最小公倍数的两种方法最大公约数和最小公倍数的求解可以归结为求最大公约数，最小公倍数为两数乘积除以最大公约数。a, b = 10, 25def 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