Master the Euclidean Algorithm: Unlocking GCD, Linear Combinations & Divisibility π’
Discover how the Euclidean Algorithm helps find the greatest common divisor, and explore concepts of linear combinations and divisibility in this comprehensive guide.

James Olsen
187 views β’ Sep 11, 2019

About this video
This is a video on the Euclidean Algorithm and how it is used to find the greatest common divisor.
In addition I look at linear combinations and divisibility.
Textbook is: https://resources.saylor.org/wwwresources/archived/site/wp-content/uploads/2013/05/An-Introductory-in-Elementary-Number-Theory.pdf
The Euclidean Algorithm is section 1.6 in the textbook.
Playlist: https://www.youtube.com/playlist?list=PLqUHvFIWq9E_c9Nf9sO1rUmSVSH-wCxep
In addition I look at linear combinations and divisibility.
Textbook is: https://resources.saylor.org/wwwresources/archived/site/wp-content/uploads/2013/05/An-Introductory-in-Elementary-Number-Theory.pdf
The Euclidean Algorithm is section 1.6 in the textbook.
Playlist: https://www.youtube.com/playlist?list=PLqUHvFIWq9E_c9Nf9sO1rUmSVSH-wCxep
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
187
Likes
2
Duration
31:42
Published
Sep 11, 2019
Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.