计算输入值的最小公倍数。


icon

输入/输出

  • ci32.png x —

    x是整数。

  • ci32.png y —

    y是整数。

  • ii64.png lcm(x,y) —

    lcm(x,y)返回x和y的最小公倍数。

    • lcm(x,y)是最小整数m，对于整数c和d，存在

    x × c = y × d = m

    要计算最小公倍数lcm(x,y)，可先对x和y进行质数分解：

    x = Πi piai y = Πi pibi

    pi是x和y的所有质数因子。如pi未出现在分解中，相关指数为0。lcm(x,y)则定义为：

    lcm(x,y) = Πi pimax(ai, bi)

    例如，12和30的质数分解为：

    12 = 2² ×31 ×50 30 =21 ×31 ×51

    所以，

    lcm(12,30) = 2² ×31 ×51 = 60