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

The largest natural number which exactly divides the product of any four consecutive natural numbers is

Three numbers which are co-prime to each other are such that the product of the first two is $551$ and that of the last two is $1073$. The sum of the three numbers is:

Find the smallest number of five digits exactly divisible by $12, 16, 18$ and $27$.

What is the smallest number which when increased by $3$ is divisible by $16, 24, 30$ and $32$?

Three bells ring together and they will ring at intervals of $6$ seconds,$7$ seconds and $8$ seconds respectively. After what interval will they again ring together? (in seconds)

Vedclass Test Series

Exam Paper Generator

Online Exam Module