An intuitive explanation of the extended Euclidean algorithm as a simple modification of the Euclidean algorithm. This video is part of playlist on GCDs and the Euclidean algorithm:
An intuitive explanation of the extended Euclidean algorithm as a simple modification of the Euclidean algorithm. This video is part of playlist on GCDs and the Euclidean algorithm: