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

Find the highest common factor of $36$ and $84.$

Three pieces of timber $42 \ m$,$49 \ m$,and $63 \ m$ long have to be divided into planks of the same length. What is the greatest possible length of each plank (in $m$)?

Three electronic devices make a beep after every $48\, seconds$,$72\, seconds$,and $108\, seconds$ respectively. They beeped together at $10:00\, a.m.$ The time when they will next make a beep together at the earliest is:

The sum of two numbers is $216$ and their $H.C.F.$ is $27$. The numbers are

Let $N$ be the greatest number that will divide $1305, 4665,$ and $6905,$ leaving the same remainder in each case. Then the sum of the digits in $N$ is:

Vedclass Test Series

Exam Paper Generator

Online Exam Module