extended euclidean algorithm
0
Calculate the greatest common divisor or the multiplicative inverse in a group.