Advertisements
Advertisements
Question
Find HCF of 188 and 230 by Euclid's game
Sum
Solution
By Euclid’s game HCF (a, b) = HCF (a, a – b) if a > b.
Here HCF (188, 230) = HCF (230, 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
shaalaa.com
Euclid’s Game
Is there an error in this question or solution?
APPEARS IN
RELATED QUESTIONS
Find HCF of the following pair of numbers by Euclid’s game
25 and 35
Find HCF of the following pair of numbers by Euclid’s game
36 and 12
Find HCF of the following pair of numbers by Euclid’s game
15 and 29
Find HCF of 48 and 28. Also find the HCF of 48 and the number obtained by finding their difference
If the Highest Common Factor of 26 and 54 is 2, then HCF of 54 and 28 is ...
Find HCF of 28, 35, 42 by Euclid’s game
