Math.NumberTheory.GCD

binaryGCD

extendedGCD

coprime