Question

Find the HCF of 405 and 2520 by Euclid's division algorithm.Also find M and N if HCF=405M+2520N.​

Answer 1

Answer:

On applying Euclid’s algorithm, i.e. dividing 2520 by 405, we get: Quotient = 6, Remainder = 90 ∴ 2520 = 405 × 6 + 90 Again on applying Euclid’s algorithm, i.e. dividing 405 by 90, we get: Quotient = 4, Remainder = 45 ∴ 405 = 90 × 4 + 45 Again on applying Euclid’s algorithm, i.e. dividing 90 by 45, we get: ∴ 90 = 45 × 2 + 0 Hence, the HCF of 2520 and 405 is 45