Number Theory Basics
Based on the original number theory notes, this post keeps gcd, lcm, Bezout's identity, extended Euclid, fast exponentiation, inverses, and CRT.
views
| comments
This is a short English draft for the Chinese article “从整除到同余：数论入门该抓什么”. The full translation is not finished yet, but this page is enough to verify the bilingual blog flow.
Draft Summary#
This draft keeps only a short English opening for the algorithm topic. The complete derivations, formulas, and code snippets are still in the Chinese version.
Continue with the Chinese version if you want the complete notes, examples, proofs, and code snippets.