最小公倍数与最大公约数计算器

此计算器可以计算两个数的最大公约数(GCD)和最小公倍数(LCM)。

输入参数

计算结果

计算结果

最大公约数 (GCD): -

最小公倍数 (LCM): -

其中:
GCD 是两个数的最大公约数,LCM 是两个数的最小公倍数。

使用指南

了解如何使用此计算器计算两个数的最大公约数和最小公倍数。

如何使用

  1. 在输入字段中输入两个正整数。
  2. 点击“计算”按钮来获取结果。
  3. 最大公约数(GCD)是能同时整除这两个数的最大正整数。
  4. 最小公倍数(LCM)是能被这两个数整除的最小正整数。

计算公式

最大公约数(GCD)可以使用欧几里得算法计算:

gcd(a, b) = gcd(b, a mod b),直到 b 为 0。

最小公倍数(LCM)可以通过以下公式计算:

lcm(a, b) = (a * b) / gcd(a, b)