➗ 最大公因数计算器

计算两个或多个整数的最大公因数(最大公约数),支持任意个数输入并展示欧几里得算法过程。

—

关于此工具

最大公因数(GCD)又称最大公约数,指能同时整除多个整数的最大正整数。本工具基于欧几里得算法计算两个或多个整数的最大公因数,并展示计算过程。

如何使用

  1. 输入整数

    用空格或逗号分隔输入 2 个及以上整数。

  2. 计算

    点击“计算”得到最大公因数。

  3. 查看过程

    可选显示欧几里得算法逐步过程。

使用场景

分数化简

求分子分母最大公因数用于约分。

分组问题

求可平均分组的最大人数。

教学演示

展示欧几里得算法步骤。

常见问题

支持负数吗?

支持,工具自动取绝对值计算。

最多几个数?

不限,支持任意个整数一起求 GCD。

什么是欧几里得算法?

辗转相除法:反复用较小数去除较大数,直到余数为 0。