分类: 计算器
最大公约数和最小公倍数计算器
计算最大公约数和最小公倍数
输入两个整数,即可求出它们的最大公约数(GCD)和最小公倍数(LCM)。
最大公约数是能同时整除两个输入数字的最大整数;最小公倍数是能同时被两个输入数字整除的最小整数。
本页的所有处理都在浏览器中完成,不会上传任何内容。
这个工具能做什么
最大公约数是能同时整除两个输入数字且没有余数的最大整数;最小公倍数是能同时被两个输入数字整除的最小整数。两者都通过欧几里得算法精确计算,适用于化简分数、安排周期性事件以及比例问题。
使用方法
- 输入第一个整数。
- 输入第二个整数。
- 在下方查看最大公约数和最小公倍数。
隐私说明
本工具完全在你的浏览器中运行。输入的内容不会被上传、保存或分享,关闭标签页即随之消失。
常见问题
- 最大公约数是如何计算的?
- 使用欧几里得算法:反复用较大数除以较小数所得的余数,替换掉原来的较大数,直到余数为0为止。最后一个非零余数即为最大公约数。
- 最小公倍数和最大公约数之间有什么关系?
- 最小公倍数等于两个数字的乘积除以它们的最大公约数,本工具使用精确的大整数运算完成计算,因此较大的输入也不会损失精度。
- 如果输入负数会怎样?
- 计算时使用的是数字的绝对值,因为最大公约数和最小公倍数通常只针对正整数定义;0不被接受,因为任何数字都能整除0,所以不存在最大公约数。