Aptitude - Problems on H.C.F and L.C.M - Discussion
Discussion Forum : Problems on H.C.F and L.C.M - General Questions (Q.No. 1)
1.
Find the greatest number that will divide 43, 91 and 183 so as to leave the same remainder in each case.
Answer: Option
Explanation:
Required number = H.C.F. of (91 - 43), (183 - 91) and (183 - 43)
= H.C.F. of 48, 92 and 140 = 4.
Discussion:
210 comments Page 19 of 21.
Alex said:
8 years ago
Good explanation @Prashant.
Mohan said:
8 years ago
Hi.
In question, they gave a greatest number, in the sense.
Ex- if you take 4 as a greater num for the given question.
Means this is the greater num which divides all the dividend if you take 5 it won't divide all' the dividends.
If they ask greater num -then take smaller num in the choices and divide all the dividends by that num if you get remainder same then that is the answer.
In question, they gave a greatest number, in the sense.
Ex- if you take 4 as a greater num for the given question.
Means this is the greater num which divides all the dividend if you take 5 it won't divide all' the dividends.
If they ask greater num -then take smaller num in the choices and divide all the dividends by that num if you get remainder same then that is the answer.
Rajat said:
8 years ago
Why we taking the difference between these, first explain this.
Gowtham said:
8 years ago
Thanks @Komal.
I could finally get it.
I could finally get it.
Sayyidah shah said:
8 years ago
Best solution, Thanks @Nikita.
Shankar said:
8 years ago
Let x be the greatest possible number such that it leaves the same remainder when it divides 183, 91 or 43.
Since the remainder is the same in each case, the difference of the terms must be exactly divisible by x. Also, x must the greatest possible number that exactly divides the difference between the terms.
Required number, x = HCF of (183 " 91, 91 " 43, 183 " 43) = HCF of (92, 48, 140) = 4.
Since the remainder is the same in each case, the difference of the terms must be exactly divisible by x. Also, x must the greatest possible number that exactly divides the difference between the terms.
Required number, x = HCF of (183 " 91, 91 " 43, 183 " 43) = HCF of (92, 48, 140) = 4.
Mahima said:
8 years ago
Nice explanation @Parthiban. Thanks.
Mrunmay said:
8 years ago
Why numbers are being subtracted? I still have a doubt. Please explain me.
Jyothi said:
8 years ago
Not getting it, can anyone please explain it?
Ankush said:
7 years ago
@Mrunmay.
Solution they take difference because to make remainder zero. And than that divisor will divine these number Completely.
Solution they take difference because to make remainder zero. And than that divisor will divine these number Completely.
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers