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.