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
1.3k views
in Number System by (49.8k points)
closed by

Using Euclid’s division algorithm, find the largest number that divides 1251, 9377 and 15628 leaving remainders 1, 2 and 3, respectively.

1 Answer

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

Since, 1, 2 and 3 are the remainders of 1251, 9377 and 15628 respectively. Thus after subtracting these remainders from the numbers , we get

1251 – 1 = 1250, 9377 − 2 = 9375 and 15628 − 3 = 15625 which is divisible by the required number.

Now, required number = HCF (1250, 9375, 15625)

By Euclid’s division algorithm, b = a × q + r, 0 ≤ r < a

Here, b is any positive integer .

Firstly put b = 15625 and a = 9375

⇒ 15625 = 9375 × 1 + 6250

⇒ 9375 = 6250 × 1 + 3125

⇒ 6250 = 3125 × 2 + 0

So, HCF (9375, 15625) = 3125

Now, put a = 1250 and b = 3125

⇒ 3125 = 1250 × 2 + 625

⇒ 1250 = 625 × 2 + 0

So, HCF (1250, 3125) = 625

Hence, 625 is the largest number which divides 1251, 9377 and 15628 leaving remainder 1, 2 and 3, respectively.

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

...