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:
4
5
6
8
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.

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.
(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.

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.

Becky said:   9 years ago
Thanks @Saraswati.


Post your comments here:

Your comments will be displayed after verification.