Modular arithmetic involves working with remainders when dividing by a given number. It has several applications in number theory, including finding the GCD.
Modular arithmetic involves working with remainders when dividing by a given number. It has several applications in number theory, including finding the GCD.