The idea of the extended Euclidean algorithm is to keep track of how each encountered remainder can be written as a linear combination of a and b. This way, onc...
Before providing the proof for Euclid's algorithm, there will be a few preliminary definitions, a theorem, and a lemma. Definition of divides. We say that an in...