最大公约数计算器

关于最大公约数计算器

这个最大公约数计算器完全在你的浏览器中运行。输入两个或多个用逗号分隔的整数，工具会使用欧几里得算法计算最大公约数，并显示步骤供核对。

工作原理

欧几里得算法反复用大数除以小数取余，并将大数替换为该余数，直到其中之一变为 0。此时非零的那个数即为 GCD。对于多于两个数的情况，计算器两两归约：GCD(a, b, c) = GCD(GCD(a, b), c)。

常见问题

这个工具会上传我的数据吗？ 不会。所有计算都在本地浏览器中完成。

可以输入小数吗？ GCD 仅对整数定义。小数会被拒绝——请先取整或截断为整数。

如果其中有一个数是零？ 任意非零数与 0 的 GCD 为该非零数本身。

支持负数吗？ 支持。符号会被忽略——GCD 总是非负的。