Question

Find hcf byeuclida lemma of 4056 and 3126

Answer 1

Answer:

3126<4056

acc. to Euclid's division lemma, a=bq+r

so,

4056=3126×1+930

3126=930×3+336

930=336×2+258

336=258×1+78

258=78×3+24

78=24×3+6

24=6×4+0

so, the H.C.F.(4056, 3126)=6