Question

use euclid division alorithm to find the HCF OF 4052 AND 12576

Answer 1

12576=4052*3+420
since remainder #0 so apply division lemma on 4052,as divisor and 420 on remainder
4052=420*9+272

since remainder#0 so apply division lemma on 420 as divisor and 272 on remainder
420=272*1+148

since remainder#0 so apply division lemma on 272 as divisor and 148 on remainder
272=148*1+124

since remainder#0 so apply division lemma on 148 as divisor and 124 on remainder

148=124*1+24

since remainder#0 so apply division lemma on 124 as divisor and 24 on remainder
124=24*5+4
since remainder#0 so apply division lemma on 24 as divisor and 4 on remainder
24=4*6+0
hence remainder becomes zero
so the hcf is 4

Answer 2

Hope it helps you......✌✌

Thankyou $@