A&DS S04E10. Number Theory Algorithms
Algorithms and data structures. Semester 4. Lecture 10.
In this lecture we talked about basic number theory algorithms: primality testing, factorization, greatest common divisor, diophantine equations, and the chinese remainders theorem.
ITMO University, 2022