Euclidean Algorithm - An Example in Number Theory
This article explains the Euclidean Algorithm, an efficient method for finding the greatest common divisor of two integers, illustrated with a practical example.

Socratica
199.8K views • Jan 8, 2012

About this video
The Euclidean Algorithm is an efficient method for computing the greatest common divisor of two integers. We demonstrate the algorithm with an example.
Teacher: Michael Harrison
♦♦♦♦♦♦♦♦♦♦
Ways to support our channel:
► Join our Patreon : https://www.patreon.com/socratica
► Make a one-time PayPal donation: https://www.paypal.me/socratica
♦♦♦♦♦♦♦♦♦♦
Connect with us!
Facebook: https://www.facebook.com/SocraticaStudios/
Instagram: https://www.instagram.com/SocraticaStudios/
Twitter: https://twitter.com/Socratica
Teacher: Michael Harrison
♦♦♦♦♦♦♦♦♦♦
Ways to support our channel:
► Join our Patreon : https://www.patreon.com/socratica
► Make a one-time PayPal donation: https://www.paypal.me/socratica
♦♦♦♦♦♦♦♦♦♦
Connect with us!
Facebook: https://www.facebook.com/SocraticaStudios/
Instagram: https://www.instagram.com/SocraticaStudios/
Twitter: https://twitter.com/Socratica
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
199.8K
Likes
2.2K
Duration
2:04
Published
Jan 8, 2012
User Reviews
4.5
(39) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
No specific trending topics match this video yet.
Explore All Trends