跳到内容
从一个困惑开始

你想弄懂什么?

找到答案,看到讲解发生的那一刻,再顺着概念继续探索。

← 概念导览

关于「为什么欧几里得算法通常比减法法更高效?」

1 个关键词匹配

正在理解你的问题,下面的搜索结果可先查看。

掌握方法

↗

基于减法的算法是通过在一般递推公式中令参数 k 为 1 推导出来的。将 k=1k=1 代入 gcd(a,b)=gcd(b,a−k⋅ba-k\cdot b) 得到 gcd(a,b)=gcd(b,a-b),这将第一个参数替换为两个数的差。

适用条件:一般递推公式成立。;k 被设为 1。