xgcd

cryptography factor complex-numbers gcd prime-numbers rsa-cryptography number-theory lcm extended-euclidean-algorithm greatest-common-divisor chinese-remainder-theorem least-common-multiple xgcd gaussian-integers gaussian-rationals gaussian-primes bezout-coefficients modified-divmod gaussian-rsa