Question

find the hcf of4052 and 12576 by using eculids division algorithm​

Answer 1

Answer:

Use Euclid's algorithm to find the HCF of 4052 and 12576

Step 1: Since 12576 > 4052, apply the division lemma to 12576 and 4052, to get. 12576 = 4052 × 3 + 420.

Step 2: Since the remainder 420 ≠ 0, apply the division lemma to 4052 and 420, to get. 4052 = 420 × 9 + 272.

Step 3: Consider the new divisor 420 and the new remainder 272, and apply the division lemma to get.