数論

最小公倍数

最大公約数を用いた除算先行の積で、2整数の安全な最小公倍数を求めます。

TIME

O(log min(|a|,|b|))

SPACE

O(1)

a,b = 入力整数 / 上限: 各値は安全な整数、結果も安全な整数