Understanding the Euclidean Algorithm: An Explanation by Euclid
The Euclidean algorithm is an elegant method for determining the greatest common divisor of two natural numbers. This video offers a visualization of Euclid's original demonstration.
Qingdu Hong
258 views โข Mar 31, 2023
About this video
The Euclidean algorithm is a beautiful algorithm for finding the greatest common divisor of two natural numbers. This video visualizes Euclid's demonstration and proof of this algorithm in his Elements.
See a demonstration here: https://demonstrations.wolfram.com/EuclideanAlgorithm/
The proposition in Euclid's Elements: https://aleph0.clarku.edu/~djoyce/elements/bookVII/propVII2.html
Created using Manim๏ผhttps://github.com/3b1b/manim
See a demonstration here: https://demonstrations.wolfram.com/EuclideanAlgorithm/
The proposition in Euclid's Elements: https://aleph0.clarku.edu/~djoyce/elements/bookVII/propVII2.html
Created using Manim๏ผhttps://github.com/3b1b/manim
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
258
Likes
5
Duration
1:23
Published
Mar 31, 2023