最大公约数计算器

最大公约数计算器如何使用

输入两个整数即可得到最大公约数。需要核对过程时，可以展开欧几里得算法的每一步除法。

用余数代替逐个试除

最大公约数是能够同时整除两个数的最大正整数。正负号不会改变约数，因此计算时使用输入值的绝对值。

每次把“除数和余数”作为下一组数，直到余数为0。以48和18为例，余数依次为12、6、0，所以最后一个非零除数6就是答案。

• 主结果显示最大公约数。
• 两个次要结果显示原数分别是最大公约数的多少倍。
• 展开区域保留完整的带余除法，便于检查手算。

三个常见用途

约分

84和126的最大公约数为42，因此84/126同时除以42后得到2/3。

平均分组

48件甲类物品和18件乙类物品最多可分成6组相同组合，每组分别有8件和3件。

确定统一长度

84 cm和126 cm的两段材料若要无剩余地切成等长小段，最长可取42 cm。

零值与互质

一个数为0、另一个数不为0时，最大公约数等于非零数的绝对值。例如，0和25的结果是25。

0和0没有“最大的正公约数”，因为任意正整数都能整除它们。计算器显示0只是计算约定，并会在步骤区域中说明。

结果为1表示两数互质，并不要求两数本身都是质数。8和15就是一个例子。

每个输入最多100位，采用精确整数运算；小数和科学计数法不在输入范围内。

类似计算器

以下与此主题相关的计算器可能对您有用：

• Z 分数计算器. 比较一个数值与群体平均数的相对位置，或从 Z 分数返回原始量表。
• 最小公倍数计算器. 输入两个各不超过100位的整数，精确求出它们的最小公倍数。
• 数字根计算器. 输入最多10,000位的整数，将它逐步化为一位数并查看完整计算过程。
• 下一个质数计算器. 输入不超过1,000,000,000,000的整数，找出严格大于它的第一个质数。
• 组合数计算器. 输入元素总数和选取数量，立即得到不同组合的精确个数。
• 带余除法计算器. 输入整数被除数和非零除数，计算商以及唯一的欧几里得余数。
• 度转弧度换算器. 输入以度或弧度表示的角度，另一栏会立即显示等值结果。
• 质数判断器. 输入整数，判断它是质数、合数还是特殊情况。
• 超阶乘计算器. 输入整数n，计算1!到n!的全部阶乘乘积。
• 质数阶乘计算器. 输入整数上限n，计算所有不大于n的质数的乘积。

在社交媒体上分享

如果您喜欢，请在您的社交媒体平台上分享计算器。对您来说很简单，对项目的推广很有帮助。谢谢！