Question

Find the hcf of 289 and 200 by
euclid's division lemma

Answer 1

Hey there

Mark as brainlist

According to euclids division lemma

A=bq+r

298=200*1+98

Then

200=98*2+4

98=4*24+2

4=2*2+0

Hence hcf = 2

Answer 2

289=200*1+89
200=89*2+22
89=22*4+1
22=1*22+0

Hence, HCF(200,289)=1