数論
Eulerの関数
安全な正整数を試し割りで素因数分解し、積公式からEulerのφ関数を計算して因数による復元も検証します。
- TIME
- O(√n)
- SPACE
- O(log n)
n = 入力整数 / 上限: 1〜Number.MAX_SAFE_INTEGERの整数
素因数分解からEulerのトーシェントを求めます。
数論
安全な正整数を試し割りで素因数分解し、積公式からEulerのφ関数を計算して因数による復元も検証します。
n = 入力整数 / 上限: 1〜Number.MAX_SAFE_INTEGERの整数
素因数分解からEulerのトーシェントを求めます。