跳到内容
从一个困惑开始

你想弄懂什么?

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

← 概念导览

关于「为什么在欧几里得算法中,公因数也能整除差?」

4 个关键词匹配

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

理解原因

↗

公因数也能整除差,是因为除法被解释为重复的减法。如果一个数能整除较大的数和较小的数,那么从较大的数中反复减去较小的数,最终留下的差也能被同一个除数整除。

适用条件:例子中有两个数。;所选的除数能以演讲者描述的方式整除。;减法是用较小的数从较大的数中进行的。

认识概念

↗

是的,在这种语境下,“最大公约数”(greatest common factor)被用来指代许多现代文本中更常称为“最大公因数”(greatest common divisor)的概念。所示的数学过程是相同的基于减法的欧几里得算法。

适用条件:在解释算法为何有效时非正式地使用。

理解原因

↗

该例子以 4 结束,是因为反复应用减法规则最终得到 4。首先,12−8=412 - 8 = 4,形成数对 8 和 4。

适用条件:从数对 12 和 8 开始。;反复用较大的数减去较小的数。

掌握方法

↗

要执行每一步,你需要保留较小的数,并用较大的数减去它。然后用得到的差替换较大的数,并重复此过程,直到达到所需的停止值。

适用条件:视频明确将其应用于 12 和 8 这对数。;它假设在每一步选择较大和较小的数。