0 votes
2.8k views
in Information Processing by (16.9k points)
closed by

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

1 Answer

+1 vote
by (9.0k points)
selected by
 
Best 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

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.

Categories

...