计算两个数的最大公约数。

输入您要计算最大公约数的两个数字，然后单击“计算最大公约数”按钮以显示输入值的最大公约数。

它还展示了如何通过质因数分解找到最大公约数以及如何手动找到它。

请输入 2 到 10,000,000,000,000,000 之间的整数。

两个或多个整数所共有的约数称为公约数，其中最大的一个称为最大公约数。

例如，假设您想要找到 12 和 18 的最大公约数。

12 的约数是 1、2、3、4、6、12、18 的约数是 1、2、3、6、9、18。

这些约数中，公约数“1、2、3、6”是12和18的公约数，其中最大的6是12和18的最大公约数。

1. 如何进行质因数分解计算

将每个因式分解为质因数。

36 = 2 × 2 × 3 × 3

48 = 2 × 2 × 2 × 2 × 3

写下每个的共同质因数。

公质因数：2, 2, 3

这些公质因数的乘积成为最大公约数。

因此，最大公约数是2 × 2 × 3 = 12。

2. 如何手工计算

手动计算最大公约数。

将要计算最大公约数的数字排列起来，并在左侧写下能整除这些数字的素数。

因为能被2整除，所以在左边写2。

在每个数字下方，计算并写出除以左侧数字的商。

在这里，我们将写出 18 和 24，分别除以 2。

将每个数字相除，直到不再有可整除的质数。

割り終えたら、左側の縦の数を掛けた数が最大公約数になります。

因此，最大公约数是2 × 2 × 3 = 12。

3. 如何写出约数

检查每个因子的约数并选出最大的一个。

36 的约数：1, 2, 3, 4, 6, 9, 12, 18, 36

48 的约数：1, 2, 3, 4, 6, 8, 12, 16, 24, 48

因此，最大公约数是12。