Question

using euclids division algorithm find hcf of 4053 and 12576​.

Answer 1

Step-by-step explanation:

Step 1: Since 12576 > 4052, apply the division lemma to 12576 and 4052, to get.

Step 2: Since the remainder 420 ≠ 0, apply the division lemma to 4052 and 420, to get.

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

Please follow me and mark my answer as a branalist

Answer 2

Answer:

Step 1: 12576 > 4052, apply the division lemma to 12576 and 4052, to get.

Step 2: Since the remainder 420 ≠ 0, apply the division lemma to 4052 and 420, to get.

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