A Crash Course on the Extended Euclidean Algorithm

In today's crash course lesson, I talk about the Euclidean algorithm and the extended Euclidean algorithm, also known as back-substitution. We use the Euclidean algorithm to solve gcd(17472,10322). Then we look that the gcd(111,80)=1 and use back substitution to solve 1=111x+80y. --- This is part of my final project for my mathematics degree at the University of Cincinnati. Final Paper with Script: https://drive.google.com/file/d/198KRKNDwhWGMlD1m2BYj0qr2ocLPlYpI/view?usp=sharing UC Math Program: https://www.artsci.uc.edu/departments/math.html