Searching for links to EuclideanAlgorithm:
CancellingFractions
CommonFactor
Euclid
ModuloArithmetic