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.



Discussion

No Comment Found