

InterviewSolution
Saved Bookmarks
1. |
Using Euclid’s algorithm, find the HCF of 405 and 2520. |
Answer» Step 1: Choose bigger number: 2520 > 405 On dividing 2520 by 405, we get Quotient = 6, remainder = 90 2520 = (405 x 6) + 90 Step 2: On dividing 405 by 90, we get Quotient = 4 and Remainder = 45 405 = 90 x 4 + 45 Step 3: On dividing 90 by 45, we get Quotient = 2 and Remainder = 0 90 = 45 x 2 + 0 Step 4: Since remainder is zero, stop the process and write your answer. Therefore, H.C.F. of 405 and 2520 is 45. |
|