The greatest number that divides 43, 91, and | vedclass

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

Question

(C) Let the greatest number be $x$ and the common remainder be $k$.Then,we have:$43 = nx + k$ $...(1)$$91 = mx + k$ $...(2)$$183 = lx + k$ $...(3)$Sub

Vedclass · Accepted Answer

$4$

Vedclass · Answer

(C) Let the greatest number be $x$ and the common remainder be $k$.Then,we have:$43 = nx + k$ $...(1)$$91 = mx + k$ $...(2)$$183 = lx + k$ $...(3)$Subtracting the equations:$(2) - (1) \Rightarrow 91 - 43 = (m - n)x \Rightarrow 48 = (m - n)x$$(3) - (2) \Rightarrow 183 - 91 = (l - m)x \Rightarrow 92 = (l - m)x$$(3) - (1) \Rightarrow 183 - 43 = (l - n)x \Rightarrow 140 = (l - n)x$The greatest number $x$ is the $H.C.F.$ of the differences $48, 92,$ and $140$.Prime factorization:$48 = 2^4 	imes 3$$92 = 2^2 	imes 23$$140 = 2^2 	imes 5 	imes 7$$H.C.F. = 2^2 = 4$.Thus,the greatest number is $4$.

The greatest number that divides $43, 91,$ and $183$ so as to leave the same remainder in each case is:

Similar Questions

Find the least number of square tiles required to pave the ceiling of a hall $17 \, m \, 55 \, cm$ long and $8 \, m \, 10 \, cm$ broad.

$M$ is the largest $4$-digit number which,when divided by $4, 5, 6,$ and $7,$ leaves remainders $2, 3, 4,$ and $5$ respectively. What is the remainder when $M$ is divided by $9$?

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

Seema,Meena,and Reena start jogging around a circular stadium and complete one round in $54 \text{ seconds}$,$42 \text{ seconds}$,and $63 \text{ seconds}$ respectively. Approximately after how many minutes will they meet again at the starting point?

Find the greatest number which,on dividing $1657$ and $2037$,leaves remainders $6$ and $5$ respectively.

Vedclass Test Series

Exam Paper Generator

Online Exam Module