整数論をやるのに必要そうな関数を静的クラスにまとめてみた。
今のところ、
- Mod(x, m)
- 符号が除数mと同じになるような剰余を返す
- GCD(x, y)
- 最大公約数を返す
- GCDEx(x, y)
- ax+by=GCD(x, y)となるような整数a, bを返す
- Inverse(x, m)
- mを法とする、正の整数xの乗法についての最小非負な逆元を返す
- FactorInteger(x)
- 素因数分解した結果を返す
- Totient(x)
- オイラーのトーティエント関数
を実装した。しかし64ビット整数型程度では実用性に乏しいか……。