内容

• 脚步
• 忠告

要找到两个或多个数字的最大公约数，您必须知道如何做，但这很容易。要找到两个数字的最大公约数，您需要将这两个数字分解为因数，因此您要做的第一件事是记住乘法表。

脚步

方法1之2：比较共同因素

1. 

   查找数量的因素。 您不必知道素数分解就可以找到最大的公因数。首先，您要找出每个数字的所有因素。

2. 

   
   
   比较这些因子，直到找到两个数字中最大的公因子。 那是最大的公约数。广告

方法2之2：使用质数

1. 

   将数字分解为质数。 质数是大于1的数字，并且本身没有任何因素。质数的示例是5、17、97、331等。

2. 

   
   
   找到共同的主要因素。 选择刚发现的素数集之间共有的素数。我们可以有许多共同的主要因素。

3. 

   计算： 如果只有一个公质数，则它是最大公因数。如果您有许多公共质数因子，请将它们相乘以获得最大的公因数。

4. 

   
   
   上面的示例说明了这种方法。 广告

忠告

• 质数是只能被自身整除的数字。
• 您是否知道公元前三世纪的数学家欧几里得找到了一种算法，用于找到两个自然数或两个多项式的最大公约数？