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