Chapter 19. Algorithms in Number Theory

All number-theoretic algorithms in this chapter are LLP algorithms.

Every algorithm in this chapter — GCD, extended Euclidean, Chinese Remainder Theorem, LCM, quadratic CRT, and multiplicative order — is naturally expressed in the lattice-linear predicate framework. There are no separate classical counterparts on this page; please see the LLP companion page » for the full set of programs and interactive demos.