数論
最大公約数
ユークリッドの互除法で、符号を除いた2つの安全整数の最大公約数を求めます。
- TIME
- O(log min(|a|,|b|))
- SPACE
- O(1)
a,b = 入力整数 / 上限: 各値は−Number.MAX_SAFE_INTEGER〜Number.MAX_SAFE_INTEGERの整数
二つの整数の最大公約数を求めます。
数論
ユークリッドの互除法で、符号を除いた2つの安全整数の最大公約数を求めます。
a,b = 入力整数 / 上限: 各値は−Number.MAX_SAFE_INTEGER〜Number.MAX_SAFE_INTEGERの整数
二つの整数の最大公約数を求めます。