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