__gcd(a, b) (a と b の最大公約数)
a / __gcd(a, b) * b (最小公倍数)
計算量は O(log a)
More than 1 year has passed since last update.
Register as a new user and use Qiita more conveniently
- You get articles that match your needs
- You can efficiently read back useful information
- You can use dark theme