Next:
Powering Algorithms
, Previous:
Division Algorithms
, Up:
Algorithms
[
Index
]
15.3 最大公約数の計算
•
Binary GCD
:
2進GCD
•
Lehmer's Algorithm
:
Lehmerのアルゴリズム
•
Subquadratic GCD
:
準2乗GCD
•
Extended GCD
:
拡張GCD
•
Jacobi Symbol
:
Jacobi記号の計算