A Crash Course on the Extended Euclidean Algorithm
This lesson covers the Euclidean algorithm and its extension, the extended Euclidean algorithm, including its use for back-substitution to find solutions to linear Diophantine equations.
Math Crash Course
557 views • Apr 1, 2022
About this video
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
---
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
Video Information
Views
557
Likes
12
Duration
6:47
Published
Apr 1, 2022
Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.