Main content
Course: High school math (India) > Unit 4
Lesson 1: Real numbers- Intro to Euclid's division algorithm
- Euclid's division algorithm visualised
- Example: Euclid's division algorithm
- Real numbers 1.1
- HCF visualized
- LCM visualized
- HCF and LCM product
- Least common multiple of three numbers
- Real numbers 1.1
- Proof: √2 is irrational
- Proof: square roots of prime numbers are irrational
- Real numbers 1.4
© 2024 Khan AcademyTerms of usePrivacy PolicyCookie Notice
Example: Euclid's division algorithm
In an earlier video, we learnt what the Euclid's division algorithm is. Here, let's apply Euclid's division algorithm to find the HCF (Highest common factor) of 1318 and 125. Created by Aanand Srinivas.
Want to join the conversation?
- At0:43why you have written 0? I am always confused when to write 0 and why since class 4th! Please clear my issue.(5 votes)
- Great question. The idea is that once you do the first step and get a remainder of 68, it is easy to forget that you need to ask how many times 125 goes in 68 and the answer to that will be zero times. This zero is part of the quotient. This shouldn't trouble you too much because you can always just look at the quotient and see if it makes intuitive sense and add a zero if you notice that you have forgotten like I did in the video.(7 votes)