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:
212 comments Page 18 of 22.
Vimalsankar said:
9 years ago
43/4 the remainder is 3. 91/4 the remainder is 3. 183/4 the remainder is 3. So, finally we get the answer 4.
Phani said:
9 years ago
Is this the common HCF problem if so when I try to solve it using Euclid's method I got the answer '1'.
Am I right?
Am I right?
Ramya said:
9 years ago
I'm not understanding the logic. Please someone explain me.
Tanvi said:
9 years ago
I am not understanding please explain me.
Manoj Rmk said:
9 years ago
Find the greatest number that will divide 43, 91 and 183 so as to leave the same remainder in each case.
Explanation: 43, 91, 183.
183 = (183-91) = 92.
91 = (183-43) = 140.
43 = (91-43) = 48.
92, 140, 48.
92 = 2 * 2 * 23.
140 = 2 * 2 * 35.
48 = 2 * 2 * 2 * 3 * 2.
Ans 4.
Explanation: 43, 91, 183.
183 = (183-91) = 92.
91 = (183-43) = 140.
43 = (91-43) = 48.
92, 140, 48.
92 = 2 * 2 * 23.
140 = 2 * 2 * 35.
48 = 2 * 2 * 2 * 3 * 2.
Ans 4.
Bisht Ashish said:
9 years ago
@Prashant.
In your explanation, 'p' must be a Divisor, not the Dividend.
In your explanation, 'p' must be a Divisor, not the Dividend.
Arsh said:
9 years ago
Here, the remainder is unknown that is why we have only chance to find their difference.
Sowmya said:
9 years ago
Well explained, thanks @Prashant.
Mani said:
9 years ago
Why can't we think like this, In given four option one is HCF of 43, 91, 183. And leave the same reminder as per the question.
Let me consider 4 is HCF then divide the numbers by four. It shows the same reminder hence 4 is the answer.
Let me consider 4 is HCF then divide the numbers by four. It shows the same reminder hence 4 is the answer.
STUTI said:
9 years ago
I understood the sum now.
Given explanations was good. Thankyou all.
Given explanations was good. Thankyou all.
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers