Sarthaks Test
0 votes
25 views
in Information Processing by (9.7k points)

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

Please log in or register to answer this question.

1 Answer

0 votes
by (3.3k points)

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

Related questions

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

...