你想弄懂什么？

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

视频原语言

关于「为什么在欧几里得算法中除法比重复减法更可取？」

1 个关键词匹配

相关概念

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

理解原因

从较大的正整数中减去较小的正整数能保持它们的公约数不变，因为一个整数整除 $a$ 和 $b$ 当且仅当它整除 $a$ 和 $b-a$ 。因此，公约数的集合，进而最大公约数（gcd），保持不变。

适用条件： $a$ 和 $b$ 是正整数。； $b > a$ （所以我们从 $b$ 中减去 $a$ ）。