Question

By euclid division algorithim solve 37, 167

Answer 1

HCF of 37 and 167 by Euclid division lemma,


167 = 37 × 4 + 19
37 = 19 × 1 + 18
19 = 18 × 1 + 1
18 = 1 × 1 + 0
hence ,
1 is the HCF of 167 and 37.

Answer 2

a=bq+r

167=37*4+19
r≠0
37=19*1+18
r≠0
19=18*1+1
r≠0
18=1*18+0
r=0
HCF(167,37)=1

hope this helps you.

please mark the answer as the brainliest.

thank you