Question

find the HCF for the following pairs of numbers using euclids algorithm 75 and 243
​

Answer 1

By applying Euclid’s Division lemma on 243 and 75

243 = 75 x 3 + 18.

Since remainder ≠ 0, apply division lemma on 75 and remainder 18

75 = 18 x 4 + 3.

Since remainder ≠ 0, apply division lemma on divisor 18 and remainder 3

18 = 3 x 6+ 0.

Therefore, H.C.F. of 75 and 243 is 3.