跳到正文
在浏览器中计算

最大公约数和最小公倍数

两个整数。符号无所谓:按绝对值来算。

怎么计算

最大公约数用欧几里得算法:较大数不断换成除法的余数,直到余数为零。最小公倍数等于两数绝对值的乘积除以最大公约数。

最小公倍数(a, b) = |a × b| / 最大公约数(a, b)

数字从哪来

  • 第一个数
  • 第二个数

示例

12和18。最大公约数是6,最小公倍数是36。

问题

可以填小数吗?

不。学校意义上的最大公约数只对整数定义。

零怎么办?

最大公约数(0, 5) = 5。最大公约数(0, 0)没有定义。

三个数也可以吗?

先求前两个的最大公约数,再与第三个数求。最小公倍数同样做。