跳到内容
从一个困惑开始

你想弄懂什么?

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

← 概念导览

关于「什么是最大公约数?」

27 个关键词匹配
掌握方法

↗

要开始求 gcd⁡(10,45)\gcd(10,45) 的欧几里得算法,需将较大的数写成较小的数乘以一个未知的商加上一个未知的余数。具体来说,建立除法方程 45=10⋅q+r45 = 10 \cdot q + r。

适用条件:输入是正整数。;较大的数放在方程的左边。;商是整数,且余数满足 0≤r<100 \le r < 10。

理解原因

↗

在欧几里得算法中,当除法过程产生零余数时,原来两个整数的最大公约数就是获得的最后一个非零余数。算法在此时停止,因为方法已经结束,并且保证最后一个非零余数能整除原来的两个数。

适用条件:欧几里得算法应用于两个整数。;遵循重复长除法的过程,直到达到零余数。

理解原因

↗

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

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

认识概念

↗

这意味着分子 2 和分母 7 没有大于 1 的公因数。它们的最大公约数是 1,所以分数不能再进一步化简了。

适用条件:分数是 2/72/7。;分子和分母是正整数。

理解原因

↗

一旦新余数为 0,除法就是精确的,这意味着当前的除数能完美整除前一个被除数。算法的终止规则指出,原始数对的最大公约数是最后一个非零余数,也就是这次最终精确除法的除数。

适用条件:欧几里得算法已应用于两个正整数。;一个除法步骤产生了余数 0。;输入是 10 和 45。

掌握方法

↗

要开始求 gcd⁡(1701,3768)\gcd(1701, 3768) 的欧几里得算法,需将较大的数(3768)放在除法方程的左边,将较小的数(1701)作为除数。写出 3768=1701⋅q+r3768 = 1701 \cdot q + r。

适用条件:输入是正整数。;较大的数首先用在方程的左边。;商是整数,且余数满足 0≤r<17010 \le r < 1701。

理解原因

↗

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

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

认识概念

↗

在这个视频中,欧几里得算法被介绍为一种求两个数的最大公约数的方法。演示中具体使用的是减法版本的算法,而不是取模版本。

适用条件:适用于演示示例中的两个数。;视频使用正整数示例。

理解原因

↗

欧几里得算法将旧的除数移到左边(新的被除数),将旧的余数移到较小数的位置(新的除数),以递归地简化问题。这种移位确保随后的每个除法步骤都在更小的数字上进行,同时保持原始数对的最大公约数,直到达到余数为零为止。

适用条件:算法应用于两个正整数。;前一个余数不为零。;过程持续直到获得余数 0。

掌握方法

↗

要形成下一个除法行,你取前一行的除数,并将其作为新行的被除数。然后,你取前一行的余数,并将其作为新行的除数。

适用条件:你刚刚完成了欧几里得算法中的一个除法步骤。;前一个余数不为 0。

认识概念

↗

公因数是可以整除每个被比较的正整数的正整数。它出现在每个被比较数字的正因数列表中。

适用条件:比较两个或多个正整数。;公因数是正数,并且能整除每个目标数。

理解原因

↗

以 0 为中心的 exe^x 泰勒级数简化为 sum xn/nx^n/n!,因为 exe^x 的每一阶导数都恰好是 exe^x。当在中心 x=0x=0 处求 n 阶导数时,结果始终是 e0e^0,即等于 1。

适用条件:f(x)=exf(x)=e^x;中心 a=0a=0