Using Euclid's division algorithm,find the la | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(A) Since $1, 2$ and $3$ are the remainders of $1251, 9377$ and $15628$ respectively,we subtract these remainders from the numbers to get numbers that

Vedclass · Accepted Answer

$625$

Vedclass · Answer

(A) Since $1, 2$ and $3$ are the remainders of $1251, 9377$ and $15628$ respectively,we subtract these remainders from the numbers to get numbers that are exactly divisible by the required number.$1251 - 1 = 1250$$9377 - 2 = 9375$$15628 - 3 = 15625$The required number is the $HCF$ of $1250, 9375$ and $15625$.Using Euclid's division algorithm,$a = bq + r$:First,find $HCF$ of $15625$ and $9375$:$15625 = 9375 	imes 1 + 6250$$9375 = 6250 	imes 1 + 3125$$6250 = 3125 	imes 2 + 0$So,$HCF(15625, 9375) = 3125$.Now,find $HCF$ of $3125$ and $1250$:$3125 = 1250 	imes 2 + 625$$1250 = 625 	imes 2 + 0$So,$HCF(3125, 1250) = 625$.Thus,the largest number that divides $1251, 9377$ and $15628$ leaving remainders $1, 2$ and $3$ respectively is $625$.

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

Similar Questions

The following real number is expressed in decimal form. Determine whether it is rational or not. If it is rational,express it in the form of $\frac{p}{q}$. $3.127$

If $n$ is an odd integer,then $n^{2}-1$ is divisible by...........

The least number that is divisible by all the numbers from $1$ to $10$ (both inclusive) is

The decimal expansion of the rational number $\frac{33}{2^{2} \cdot 5}$ will terminate after

Simplify: $\frac{\sqrt{4-\sqrt{7}}}{\sqrt{8+3 \sqrt{7}-2 \sqrt{2}}}$

Vedclass Test Series

Exam Paper Generator

Online Exam Module