Download App

Real Numbers — Maths STD 10 — Question

CBSE BoardEnglish MediumSTD 10MathsReal Numbers3 Marks
Question
Using Euclid’s division algorithm, find the largest number that divides 1251, 9377 and 15628 leaving remainders 1, 2 and 3, respectively.
✓

Answer

Since, 1, 2 and 3 are the remainders of 1251, 9377 and 15628, respectively.Thus, after subtracting these remainders from the numbers.
We have the numbers, 1251 - 1 = 1250, 9377 - 2 = 9375 and 15628 - 3 = 15625 which is divisible by the required number.
Now, required number = HCF of 1250, 9375 and 15625 [for the largest number]
By Euclid's division algorithm,
a = bq + r .....(i)
[$\because$ dividend = divisor × quotient + remainder]
For largest number, put a = 15625 and b = 9375
15625 = 9375 × 1 + 6250 [from Eq. (i)]
⇒ 9375 = 6250 × 1 + 3150
⇒ 6250 = 3125 × 2 + 0
$\therefore$ HCF (15625, 9375) = 3125
Now, we take c = 1250 and d = 3125, then again using Euclid's division algorithm,
d = cq + r [from Eq. (i)]
⇒ 3125 = 1250 × 2 + 625
⇒ 1250 = 625 × 2 + 0
$\therefore$ HCF (1250, 9375, 15625) = 625
Hence, 625 is the largest number which divides 1251, 9377 and 15628 leaving remainder 1, 2 and 3, respectively.

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Explore more

More "3 Marks Question" from Real Numbers→Real Numbers — all question types→Maths STD 10 question papers→CBSE Board STD 10 question papers→CBSE Board question paper generator→

Similar questions

How many three digit numbers are divisible by 7?
→
For the following arithmetic progressions write the first term a and the common difference d:
$0.3, 0.55, 0.80, 1.05, ....$
→
The tenth term of an $A.P.,$ is $- 37$ and the sum of its first six terms is $- 27.$ Find the sum of its first eight terms.
→
In the seating arrangement of desks in a classroom three students Rohini, Sandhya and Bina are seated at A(3, 1), B(6, 4) and C(8, 6). Do you think they are seated in a line?
→
Is it possible to design a rectangular park of perimeter $80 m$ and area $400 m^2$ ? If so find its length and breadth.
→
If one zero of the polynomial $2 x^2+3 x+\lambda$ is $\frac{1}{2}$, find the value of $\lambda$ and other zero.
→
The vertical height of a conical tent is 42dm and the diameter of its base is 5.4m. Find the number of persons it can accommodate if each person is to be allowed 29.16 cubic dm.
→
Construct a pair of tangents to a circle of radius 4 cm from a point $P$ lying outside the circle at a distance of 6 cm from the centre.
→
Which value(s) of $\lambda,$ do the pair of linear equations $\lambda\text{x}+\text{y}=\lambda^2$ and $\text{x}+\lambda\text{y}=1$ have:
No solution?
→
Find the zeros of the following quadratic polynomial and verify the relationship between the zeros and the coefficients:
$x^2 + 3x - 10$
→