find the greatest number that will divide 43, 91 and 183 so as to leave the same remainder in each case.
kundan85:
please solve this question
Answers
Answered by
5
We have to find Greatest Factor
In this case , we have to find HCF with remainder ( no mention of remainder in question)
Step
Find the Differences of numbersGet the HCF ( that differences)We have here 43 ,91 and 183
So differences are
183 - 91 = 92,
183 - 43 = 140,
91 - 43 = 48.
Now
HCF (48, 92 and 140)
As
48 = 2 x 2 x 2 x 2 x 3,
92 = 2 x 2 x 23,
140 = 2 x 2 x 5 x 7
HCF = 2 x 2 = 4.
And 4 is the required number.
There's an alternate method too:
Let the number be N, then we have -
43 ≡≡ 91 mod N
43 ≡≡ 183 mod N
and 183 ≡≡ 91 mod N
which means that N divides (91 - 43), (183 - 43) and (183 - 91)
=> N divides 48, 140 and 92
The greatest possible value of N is GCD of 48, 140 and 92, which is 4
Hope This Helps :)
For example: 51 and 93 both give a remainder of 2 when divided by 7. Therefore the difference is divisible by 7:
93 - 51 = 42 = 6deg 7'
So we have the set of numbers {48, 92, 140}, and we want to know the biggest number that divides all these numbers. It's obvious that all these numbers are even, so they are at least divisible by 2. By doing that, we leave {24, 46, 70}. These are still all even, so we can do it again. The new set, {12,23,35}, has no common divisors.
HCF(183-43, 183-91, 91-43)
= HCF(140, 92, 48)
= 4
Similar questions
English,
8 months ago
Hindi,
8 months ago
English,
8 months ago
India Languages,
1 year ago
Math,
1 year ago