认识概念↗
是的,在这种语境下,“最大公约数”(greatest common factor)被用来指代许多现代文本中更常称为“最大公因数”(greatest common divisor)的概念。所示的数学过程是相同的基于减法的欧几里得算法。
适用条件:在解释算法为何有效时非正式地使用。
YouTube欧几里得算法为什么成立:减法形式直观解释
0:10 – 0:52原站看这一段 ↗
找到答案,看到讲解发生的那一刻,再顺着概念继续探索。
是的,在这种语境下,“最大公约数”(greatest common factor)被用来指代许多现代文本中更常称为“最大公因数”(greatest common divisor)的概念。所示的数学过程是相同的基于减法的欧几里得算法。
适用条件:在解释算法为何有效时非正式地使用。
演讲者在口头上说的是“最大公分母”(greatest common denominator),但黑板上的数学符号是“gcd”,它在惯例上代表“最大公约数”(greatest common divisor)。寻找两个整数的公因数的上下文证实了预期的概念是最大公约数,所说的词是一个口误。
适用条件:视频讨论了寻找两个整数的公因数。;黑板上显示了符号 gcd(a;b)。;过程涉及重复的整数除法。
这意味着分子 2 和分母 7 没有大于 1 的公因数。它们的最大公约数是 1,所以分数不能再进一步化简了。
适用条件:分数是 。;分子和分母是正整数。
最大公约数(GCF)是所有被比较的正整数共享的最大正除数。它是它们公因数集合中的最大值。
适用条件:比较至少两个正整数。;比较正除数。
当欧几里得算法得出最大公约数为 1 时,意味着这两个输入数是互质的(或称为素数对)。这表明除了 1 之外,它们没有其他的正整数公因数。
适用条件:输入是自然数。;欧几里得算法以最后一个非零余数为 1 终止。
在这个视频中,欧几里得算法被介绍为一种求两个数的最大公约数的方法。演示中具体使用的是减法版本的算法,而不是取模版本。
适用条件:适用于演示示例中的两个数。;视频使用正整数示例。