Understanding the Euclidean Algorithm: An Explanation by Euclid

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