The greatest number that divides 411, 684, an | vedclass

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

Question

(C) To find the greatest number that divides $411, 684,$ and $821$ leaving remainders $3, 4,$ and $5$ respectively,we first subtract the remainders fr

Vedclass · Accepted Answer

$136$

Vedclass · Answer

(C) To find the greatest number that divides $411, 684,$ and $821$ leaving remainders $3, 4,$ and $5$ respectively,we first subtract the remainders from the respective numbers:$411 - 3 = 408$$684 - 4 = 680$$821 - 5 = 816$Now,we need to find the $H.C.F.$ of $408, 680,$ and $816$.First,find the $H.C.F.$ of $408$ and $680$:$680 = 408 	imes 1 + 272$$408 = 272 	imes 1 + 136$$272 = 136 	imes 2 + 0$So,the $H.C.F.$ of $408$ and $680$ is $136$.Next,find the $H.C.F.$ of $136$ and $816$:$816 = 136 	imes 6 + 0$Since $136$ divides $816$ completely,the $H.C.F.$ of $408, 680,$ and $816$ is $136$.Therefore,the required number is $136$.

The greatest number that divides $411, 684,$ and $821$ and leaves $3, 4,$ and $5$ as remainders,respectively,is

Similar Questions

The product of two numbers is $4212$ and their $HCF$ is $9$. Find the possible pair of numbers.

Two numbers are in the ratio $3:4$. Their $L.C.M.$ is $84$. The greater number is

Find the greatest number which will divide $25, 73$ and $97$ so as to leave the same remainder in each case.

The $HCF$ of $x^{8}-1$ and $x^{4}+2x^{3}-2x-1$ is

The $LCM$ of two prime numbers $x$ and $y$ $(x > y)$ is $161$. Find the value of $(3y - x)$.

Vedclass Test Series

Exam Paper Generator

Online Exam Module