Modular arithmetic is a special type of arithmetic, where numbers are considered to be congruent modulo some integer "m". It is used in the Euclidean algorithm to simplify computations.
Modular arithmetic is a special type of arithmetic, where numbers are considered to be congruent modulo some integer "m". It is used in the Euclidean algorithm to simplify computations.