跳到内容
从一个困惑开始

你想弄懂什么?

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

← 概念导览

关于「什么是公因数?」

8 个关键词匹配

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

认识概念

↗

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

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

认识概念

↗

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

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

认识概念

↗

演讲者在口头上说的是“最大公分母”(greatest common denominator),但黑板上的数学符号是“gcd”,它在惯例上代表“最大公约数”(greatest common divisor)。寻找两个整数的公因数的上下文证实了预期的概念是最大公约数,所说的词是一个口误。

适用条件:视频讨论了寻找两个整数的公因数。;黑板上显示了符号 gcd(a;b)。;过程涉及重复的整数除法。

认识概念

↗

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

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

认识概念

↗

最大公约数(GCF)是所有被比较的正整数共享的最大正除数。它是它们公因数集合中的最大值。

适用条件:比较至少两个正整数。;比较正除数。

认识概念

↗

当欧几里得算法得出最大公约数为 1 时,意味着这两个输入数是互质的(或称为素数对)。这表明除了 1 之外,它们没有其他的正整数公因数。

适用条件:输入是自然数。;欧几里得算法以最后一个非零余数为 1 终止。

认识概念

↗

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

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

认识概念

↗

平凡因数是容易找到的因数 1 和该整数本身。对于任何大于 1 的正整数,这两个因数是不同的。

适用条件:目标数是大于 1 的正整数。