Extended Euclidean:
Calculates GCD (Greatest common divisor) and Bézout coefficents.
diagram
a
b