Free courses from frontend to fullstack and AI
35% Off Finance Skills That Get You Hired - Code CFI35
Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore the fundamental concepts of the Euclidean Algorithm in this 22-minute video lecture on number theory. Delve into the mathematical principles behind this ancient yet powerful algorithm, understanding its applications in finding the greatest common divisor of two numbers. Learn how to implement the algorithm step-by-step, and discover its significance in various areas of mathematics and computer science. Gain insights into the historical context and modern relevance of this essential tool in number theory, enhancing your problem-solving skills and deepening your understanding of mathematical algorithms.
Syllabus
The Euclidean Algorithm -- Number Theory 5
Taught by
Michael Penn