MENU

Fun & Interesting

Euclidean Algorithm (Proof)

Math Matters 120,472 8 years ago
Video Not Working? Fix It Now

I explain the Euclidean Algorithm, give an example, and then show why the algorithm works. Outline: Algorithm (0:40) Example - Find gcd of 34 and 55 (2:29) Why it Works (3:58)

Comment