Question

Find HCF of 188 and 230 by Euclid’s game.

Answer 1

By Euclid’s game HCF (a, b) = HCF (a, a – b) if a > b.

Here HCF (188, 230) = HCF (230, – 188) because 230 > 188

= HCF (188, 42) = HCF (146, 42)

= HCF (104, 42) = HCF (62, 42)

= HCF (42, 20) = HCF (22, 20)

= HCF (20,2) = HCF (18, 2) = 2

∴ HCF (230, 188) = 2