老虎代数计算器

最大公因数（GCF），有时也被称为最高公因数（HCF）或最大公约数（GCD），是一组整数都可以被它整除的最大的正整数。例如，12、24和32都能被4整除，所以它们的最大公因数是4。同样，3、5和10都能被1整除，所以它们的最大公因数是1。

有两种方法可以找到最大公因数：列出每个数字的因数和质数分解。

方法1：列出每个数字的因数
列出每个数字的所有因数，并找出所有数字公有的最大（最大的）因数。

12 - 1, 2, 3, 4, 6, 12
24 - 1, 2, 3, 4, 6, 8, 12, 24
32 - 1, 2, 3, 4, 8, 16, 32

4是数字公有的最大因数，所以它是最大公因数。

方法2：质数分解
使用因数树来找出每个数字的质数因数（是质数的因数）。找出所有数字都有的质数因数，把它们相乘，得到最大公因数。

所有数字都有的质数因数是2和2。把这些相乘得到最大公因数，4。