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:
216 comments Page 4 of 22.
Shreekanth said:
8 years ago
Keep on dividing all the three numbers by 2 so that reminder should be the same ie
2[43 91 183]
[ 21 45 91] remainder will be 1 for all the three.
Divide again by 2.
2[21 45 91]
10 22 45 remainders will be same ie 1.
So after this, if you try to divide all three again by 2 then you get a different value for the reminder.
And hence; 2 * 2 = 4.
2[43 91 183]
[ 21 45 91] remainder will be 1 for all the three.
Divide again by 2.
2[21 45 91]
10 22 45 remainders will be same ie 1.
So after this, if you try to divide all three again by 2 then you get a different value for the reminder.
And hence; 2 * 2 = 4.
(1)
Bala said:
7 years ago
@All.
They asked to divide by a number also we need to have the same remainder in all cases.
So, dividing by 4, we get remainder 3 in all cases.
They asked to divide by a number also we need to have the same remainder in all cases.
So, dividing by 4, we get remainder 3 in all cases.
(1)
Mozammil anwar said:
6 years ago
4/43 = remainder is 3.
4/183 =remainder is 3.
4/91 = remainder is 3.
So that' why the answer is 4.
4/183 =remainder is 3.
4/91 = remainder is 3.
So that' why the answer is 4.
(1)
Vamsi said:
6 years ago
48 = 4 * 12
92 = 4 * 23
140 = 4 * 35.
1,2,3,5 prime numbers so 4 is the correct answer.
92 = 4 * 23
140 = 4 * 35.
1,2,3,5 prime numbers so 4 is the correct answer.
(1)
Anomie said:
5 years ago
P is called the divisor & not dividend.
(Divisor x quotient) + remainder= dividend.
(Divisor x quotient) + remainder= dividend.
(1)
Vishakha said:
3 months ago
Thanks everyone for explaining this.
(1)
MANEESH KUMAR B said:
2 months ago
I have a doubt that why we sub the num as t2-t1 t3-t2 t3-t1 and for that then we are using the options given and div the num with the value like 43 91 183.
(1)
Nagu said:
2 decades ago
Why they took difference between those nos.
Please explain me.
Please explain me.
Anu said:
2 decades ago
Explain the logic of this solution.
Sourabh Das said:
2 decades ago
I also want an explanation about the logic of the solution.
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers