Question

find the Hcf 185,296 by eculid division lemma​

Answer 1

Answer:

Using Euclid's division lemma,

296 = 185x1 + 111

185 = 111 x 1 + 74

111 = 74 x 1 + 37

74 = 37 x 2 + 0

Therefore the HCF of 185 and 296 is 37.

Hope the answer helps.