Download App

Real Numbers — Maths STD 10 — Question

Maharashtra BoardEnglish MediumSTD 10MathsReal Numbers4 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
⇒ 9375 = 6250 × 1 + 3125
⇒ 6250 = 3125 × 2 + 0
$\therefore$ H.C.F (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$ H.C.F (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 "4 Marks Questions" from Real Numbers→Real Numbers — all question types→Maths STD 10 question papers→Maharashtra Board STD 10 question papers→Maharashtra Board question paper generator→

Similar questions

$\frac{5}{x-1}+\frac{1}{y-2}=2 ; \frac{6}{x-1}-\frac{3}{y-2}=1$
→
Two pipes running together can fill a cistern in $3 \frac{1}{13}$ minutes. If one pipe takes 3 minutes more than the other to fill it, find the time in which each pipe would fill the cistern.
→
Show that $\square ABCD$ is a parallelogram, if $A (-1,2)$, $B(-5,-6)$, $C(3,-2)$ and $D(7,6)$
→
If $P(9a - 2, -b)$ divides the line segment joining $A(3a + 1, -3)$ and $B(8a, 5)$ in the ratio $3 : 1$, find the values of a and b.
→
Smt. Anagha Doshi purchased 22 shares of FV Rs. 100 for Market Value of Rs. 660. Find the sum invested. After taking 20% dividend, she sold all the shares when market value was Rs. 650. She paid 0.1% brokerage for each trading done. Find the percent of profit or loss in the share trading. (Write your answer to the nearest integer.)
→
A T.V. manufacturer sold a T.V. to wholesaler for taxable price of ₹ 10,500. The wholeseller sold it to retailer at ₹ 12,000 taxable price and retailer sold it to customer at ₹ 14,500 taxable price. The rate of GST is 18 %, then find the CGST and SGST applicable at every transaction.
→
Prove that $(2, -2) (-2, 1)$ and $(5, 2)$ are the vertices of a right angled triangle. Find the area of the triangle and the length of the hypotenuse.
→
Find two natural numbers, the sum of whose squares is $25$ times their sum and also equal to $50$ times their difference.
→
Show graphically that the following system of equation is in-consistent (i.e. has no solution):
2y − x = 9
6y − 3x = 21
→
Radius of a circle is 10 cm. Area of a sector of the sector is 100 cm2. Find the area of its corresponding major sector. (π = 3.14)
→