Extended Euclidean Algorithm powered by(view source)

Description Computes d=gcd(a,b) and u,v such that d=u*a+v*b
Output