If you're seeing this message, it means we're having trouble loading external resources on our website.

If you're behind a web filter, please make sure that the domains *.kastatic.org and *.kasandbox.org are unblocked.

Main content

Euclid's division algorithm visualised

In an earlier video, we learnt how to use the Euclid's division algorithm to find the HCF of two numbers. Now let us learn how to visualise Euclid's division algorithm and get an intuition for what we are doing. Created by Aanand Srinivas.

Want to join the conversation?

Video transcript