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!