Question

find HCFof 143 and 481 using euclids division lemma

Answer 1

H.C.F. of 143 and 481 ---

481 = 143×3+52
143 = 52×2+39
52 = 39×1+13
39 = 13×3+0

Hence 13 is the H.C.F. of 481 and 143 by euclids division lemma.

Answer 2

481 = 143×3+52
143 = 52×2+39
52 = 39×1+13
39 = 13×3+0
Therefore,HCF = 13