 
                 
                InterviewSolution
 Saved Bookmarks
    				| 1. | Find HCF of 188 and 230 by Euclid’s game. | 
| Answer» 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 | |