刷题遇到了很多次 一直没来得及好好记下. 原理 辗转相除法 代码 #最大公约数 def gcd(a,b): a,b = max(a,b),min(a,b) a,b = b,a%b while b: a, b = b, a%b return a #最小公倍数 def lcm(a,b): return a*b//gcd(a,b)