Greatest common divisor

4 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.

Phrasings that mean this problem

Greatest common divisorDivision-free GCDBig-integer GCDModular inverse

cryptography-number-theory

Euclidean algorithmstandalonecanoncryptography-number-theory
Extended Euclidean algorithmstandalonecanoncryptography-number-theory
Binary GCDStein's shiftsstandardcryptography-number-theory
Lehmer's GCDstandalonespecialistcryptography-number-theory