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 14 of 21.
VIGNESH KUMAR said:
1 decade ago
Simple way to calculate HCF:
2|48 92 140
-----------
2|24 46 70
-----------
|12 23 35
------------
Stop if you can't divide by common divisor, so answer = 2*2 = 4.
2|48 92 140
-----------
2|24 46 70
-----------
|12 23 35
------------
Stop if you can't divide by common divisor, so answer = 2*2 = 4.
Abhishek Ray said:
1 decade ago
Kindly revert back with logically, how this problem was processed?
Saumya tyagi said:
1 decade ago
Well I also cannot understand the correct logic of solving this question please explain.
Jayanta atkari said:
1 decade ago
(91 - 43 = 48) = 4*12.
(183 - 91 = 92) = 4*23.
(183 - 43 = 140) = 4*35.
Thus HCF is = 4.
(183 - 91 = 92) = 4*23.
(183 - 43 = 140) = 4*35.
Thus HCF is = 4.
Asif said:
1 decade ago
Please if you know this answer you tell with clarification.
SAROJA said:
1 decade ago
43 = HA+R.
91 = HB+R.
183 = HC+R.
Here we are expressing the numbers as HCF*Prime number.
43-91 = H(A-B) = 48.
183-91 = H(C-B) = 92.
183-43 = H(C-A) = 140.
So when we take HCF of 48, 92, 140 we get "H".
*When we are expressing two numbers in terms of their HCF the format is HCF*co-primes. So we have expressed.
43 = HA, 91 = HB, 183 = HC.
91 = HB+R.
183 = HC+R.
Here we are expressing the numbers as HCF*Prime number.
43-91 = H(A-B) = 48.
183-91 = H(C-B) = 92.
183-43 = H(C-A) = 140.
So when we take HCF of 48, 92, 140 we get "H".
*When we are expressing two numbers in terms of their HCF the format is HCF*co-primes. So we have expressed.
43 = HA, 91 = HB, 183 = HC.
Daniel said:
1 decade ago
13 and 7 don't leave remainder in 91 while they leave in other and 9 clearly leave different remainder in 43 and 91. So it is 4 you can think logically or use hit and trial method or simply use formulas given by others.
Suganthy said:
1 decade ago
Thanks for all who have explained the concept.
Vinitha said:
1 decade ago
Hey friends.
H.C.F. of (91-43=48), (183-91=92), (183-43=140).
H.C.F. of 48, 92, 140 = 4.
48 = 4*12,
92 = 4*23,
140 = 4*35.
So we divided by 4 in all 48, 92, 140.
Thus H.C.F. is 4.
H.C.F. of (91-43=48), (183-91=92), (183-43=140).
H.C.F. of 48, 92, 140 = 4.
48 = 4*12,
92 = 4*23,
140 = 4*35.
So we divided by 4 in all 48, 92, 140.
Thus H.C.F. is 4.
Phaaani said:
1 decade ago
What could be the value of x if HCF of 12, 24, x is as same as GCD of 18, 36 and x?
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers