此计算器可用于计算两个数的最大公约数(GCD)和最小公倍数(LCM)。
最大公约数(GCD):
最小公倍数(LCM):
其中: GCD 是两个或多个整数共有约数中最大的一个。 LCM 是能够被两个或多个整数整除的最小正整数。
了解如何使用公倍数,最大公约数计算器。
最大公约数(GCD)可以通过欧几里得算法计算,该算法基于这样的原理:两个整数的最大公约数与它们的差的最大公约数相同。最小公倍数(LCM)可以通过两数相乘然后除以它们的最大公约数得到。