We have given two numbers 504 and 1188 and we have been asked to find the HCF of the given numbers by using the method of Euclid’s division algorithm.
Kindly give me a detailed solution of this question
RS Aggarwal, Class 10, chapter 1A, question no 4(ii)
Step 1 : choose bigger number : 1188>504
On dividing 1188 by 504, we get
Quotient = 2 and remainder = 180
⇒1188=504×2+180
Step 2: on dividing 504 by 180
Quotient = 2 and remainder = 144
⇒504=180×2+144
Step 3 : on dividing 180 by 144
quotient = 1 and remainder = 36
⇒180=144×1+36
Step 4 : On dividing 144 by 36
quotient = 4 and remainder =0
⇒144=36×4+0
Since remainder is zero, stop the process
therefore, HCF of 1188 and 504 is 36.