computing the extended gcd of two integers (Euclidean algorithm)

compute gcd(a,b):

a:

b:

created by A. Betten, November 5, 2003, last change November 5, 2003