Question

use Euclids division algorithm to find the hcf of 12576 and 4052

Answer 1

12576=4052*3+420
4052=420*9+272
272=148*1+124
148=124*1+24
124=24*5+4
24=4*6+0
hcf is 4

Answer 2

Hey mate !!

Here's your answer !!

Euclid 's division lemma : a = bq + r

where a is any positive integer

b is the divisor

q is the quotient

r is the remainder

$12576 = 4052 \times 3 + 420 \\ 4052 = 420 \times 9 + 272 \\ 420 = 272 \times 1 + 148 \\ 272 = 148 \times 1 + 124 \\ 148 = 124 \times 1 + 24 \\ 124 = 24 \times 5 + 4 \\ 24 = 4 \times 5 = 0$
Hence 4 is the HCF of 12576 and 4052

Hope this helps !!

Cheers !!