一句话理解
欧几里得算法就是辗转相除求 gcd。
为什么要学
复杂度大约对数。
讲解
递归或循环都行。
例子
12,18 → 18,12 → 12,6 → 6,0。
常见错误
- 写成 a-b 减法版在大数时慢。
- 没处理 b>a。其实没事。
第 472 课
欧几里得算法
🟢 入门 约 5 分钟
练习 做完再看下一课
欧几里得算法基于 gcd(a,b)=gcd(b,a%b)。
进度保存在本机浏览器里。
左右方向键也可翻课
第 472 课
欧几里得算法就是辗转相除求 gcd。
复杂度大约对数。
递归或循环都行。
12,18 → 18,12 → 12,6 → 6,0。
欧几里得算法基于 gcd(a,b)=gcd(b,a%b)。
左右方向键也可翻课