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. 4)
4.
Let N be the greatest number that will divide 1305, 4665 and 6905, leaving the same remainder in each case. Then sum of the digits in N is:
Answer: Option
Explanation:
N = H.C.F. of (4665 - 1305), (6905 - 4665) and (6905 - 1305)
= H.C.F. of 3360, 2240 and 5600 = 1120.
Sum of digits in N = ( 1 + 1 + 2 + 0 ) = 4
Discussion:
158 comments Page 8 of 16.
Mounika said:
9 years ago
Thanks for Excellent explanation @Suraj.
Tushar said:
9 years ago
@All.
Whenever we see highest, greatest, largest, etc -> this kind words in question, then take HCF.
And whenever we see smallest, lowest, etc -> this kind of words in question, then take LCM.
Whenever we see highest, greatest, largest, etc -> this kind words in question, then take HCF.
And whenever we see smallest, lowest, etc -> this kind of words in question, then take LCM.
Shreya said:
9 years ago
Thank you @Harish.
Faiz said:
9 years ago
1305, 4665, 6905 -----> These are the numbers.
In this question why we subtract the numbers because here, it is said that they have the same remainder.
So, 1305 = hcf * x + remainder -----> (1),
4665 = hcf * y + remainder -----> (2),
6905 = hcf * z + remainder -----> (3),
Where x, y, z are respective quotients.
Now we take (2) - (1).
3360 =hcf (y-x) -----> (4),
From (3) - (2) we have
2240 = hcf (z - y) -----> (5),
From(3) - (1) we have
5600 = hcf (z - x) -----> (6),
Now we can see from the equation (4), (5), (6) hcf of the three numbers is the hcf of the three numbers. So the hcf of 6905, 4665 and 1305 = hcf of the three numbers 5600, 3360, 2240 = 1120.
In this question why we subtract the numbers because here, it is said that they have the same remainder.
So, 1305 = hcf * x + remainder -----> (1),
4665 = hcf * y + remainder -----> (2),
6905 = hcf * z + remainder -----> (3),
Where x, y, z are respective quotients.
Now we take (2) - (1).
3360 =hcf (y-x) -----> (4),
From (3) - (2) we have
2240 = hcf (z - y) -----> (5),
From(3) - (1) we have
5600 = hcf (z - x) -----> (6),
Now we can see from the equation (4), (5), (6) hcf of the three numbers is the hcf of the three numbers. So the hcf of 6905, 4665 and 1305 = hcf of the three numbers 5600, 3360, 2240 = 1120.
(1)
Bunny said:
9 years ago
Why should we subtract before finding out the HCF? can anybody tell me?
Debita said:
9 years ago
@Srinivas.
Thanks, this is the perfect explanation like a true mathematician.
Thanks, this is the perfect explanation like a true mathematician.
Moni Kumari said:
9 years ago
Thanks for this complete explanation @M. Harish and @Srinivas.
Madhu said:
9 years ago
Thanks for excellent explanation @Yogesh.
Deepa said:
9 years ago
How (1 + 1 + 2 + 0)?
Please tell me.
Please tell me.
Becky said:
9 years ago
Thanks @Saraswati.
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers