extended Euclidean algorithm

From Wikipedia, the free encyclopedia