跳到内容
从一个困惑开始

你想弄懂什么?

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

← 概念导览

关于「什么是公因数?」

23 个关键词匹配
认识概念

↗

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

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

掌握方法

↗

要计算 gcd⁡(5295,4321)\gcd(5295, 4321),应用欧几里得算法,反复用前一个除数除以前一个余数。从 5295=1⋅4321+9745295 = 1 \cdot 4321 + 974 开始。

适用条件:输入是 5295 和 4321。;使用欧几里得算法。;每一步都应用除法算法。

掌握方法

↗

欧几里得算法通过反复应用除法算法来计算最大公约数。从两个自然数 aa 和 bb 开始,用较大的数除以较小的数得到商和余数。

适用条件:输入 aa 和 bb 是自然数。;反复应用除法算法。;当余数等于 0 时停止过程。

理解原因

↗

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

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

掌握方法

↗

要计算 1785 和 546 的最大公约数,应用欧几里得算法,反复用前一个除数除以前一个余数。从 1785 除以 546 开始。

适用条件:输入是 1785 和 546。;使用欧几里得算法。;每一步都应用除法算法。

认识概念

↗

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

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

掌握方法

↗

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

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

认识概念

↗

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

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

认识概念

↗

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

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

掌握方法

↗

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

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

认识概念

↗

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

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