Use app×
Join Bloom Tuition
One on One Online Tuition
JEE MAIN 2025 Foundation Course
NEET 2025 Foundation Course
CLASS 12 FOUNDATION COURSE
CLASS 10 FOUNDATION COURSE
CLASS 9 FOUNDATION COURSE
CLASS 8 FOUNDATION COURSE
0 votes
4.7k views
in Number System by (50.2k points)
closed by

Using Euclid’s division algorithm, find the HCF of 455 and 42.

1 Answer

+1 vote
by (55.4k points)
selected by
 
Best answer

Given numbers are 455 and 42

Here, 455 > 42

So, we divide 455 by 42

By using Euclid’s division lemma, we get

455 = 42 × 10 + 35

Here, r = 35 ≠ 0.

On taking 42 as dividend and 35 as the divisor and we apply Euclid’s division lemma, we get

42 = 35 × 1 + 7

Here, r = 7 ≠ 0

So, on taking 35 as dividend and 7 as the divisor and again we apply Euclid’s division lemma, we get

35 = 7 × 5 + 0

The remainder has now become 0, so our procedure stops. Since the divisor at this last stage is 7, the HCF of 455 and 42 is 7.

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

...