# The Euclidean Algorithm (VIDEO!)

How does one compute the greatest common factor of two numbers? Ask Euclid! Here’s the Euclidean algorithm – made easy – and an explanation as to why it works!

How does one compute the greatest common factor of two numbers? Ask Euclid! Here’s the Euclidean algorithm – made easy – and an explanation as to why it works!