The extended Euclidean algorithm in one simple idea

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:
   • GCDs and Euclidean algorithm