Posts on Orankit tagged "Number theory". 1 article.
How GCD and LCM relate, why Euclid's method works, its O(log n) complexity, and clean implementations.