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 12 of 16.
Prakash said:
9 years ago
Let r be the remainder then the numbers (1305 - r) , (4665 - r) and (6905 - r) are exactly divisible by the required greatest number N.
We know that if two numbers are divisible by a certain number, then their difference is also divisible by that number.
Hence, the numbers.
(4665 - r) - (1305 - r) = (4665 - 1305),
(6905 - r) - (4665 - r) = (6905 - 4665),
(6905 - r) - (1305 - r) = (6905 - 1305).
They are divisible by the required number.
Therefore, the greatest number N = HCF of (4665 - 1305), (6905 - 4665) and (6905 - 1305).
We know that if two numbers are divisible by a certain number, then their difference is also divisible by that number.
Hence, the numbers.
(4665 - r) - (1305 - r) = (4665 - 1305),
(6905 - r) - (4665 - r) = (6905 - 4665),
(6905 - r) - (1305 - r) = (6905 - 1305).
They are divisible by the required number.
Therefore, the greatest number N = HCF of (4665 - 1305), (6905 - 4665) and (6905 - 1305).
Dev said:
9 years ago
The least number which when divided by 5, 6, 7 and 8 leaves a remainder 3, but when divided by 9 leaves no remainder is,
Answer LCM of 5, 6, 7, 8 = 840.
Required number is of the form 840k + 3.
Least value of k for which (840k + 3) is divisible by 9 is k = 2.
Required number = (840 x 2 + 3) = 1683.
My question how to find out K value in this question.
Answer LCM of 5, 6, 7, 8 = 840.
Required number is of the form 840k + 3.
Least value of k for which (840k + 3) is divisible by 9 is k = 2.
Required number = (840 x 2 + 3) = 1683.
My question how to find out K value in this question.
Ity said:
9 years ago
What is the HCF of no's 1365, 4665, 6905?
Anoop Singh said:
9 years ago
Anyone explain how the sum of digits in N = (1 + 1 + 2 + 0) = 4?
Komathy said:
9 years ago
I Can't understand the N value, please explain the sum of digits N = (1 + 1 + 2 + 0) = 4?
Sudhanshu said:
9 years ago
Will you explain the below?
3360:2240:5600.
1120:1120:1120.
How we got this 1120 in common.
3360:2240:5600.
1120:1120:1120.
How we got this 1120 in common.
Becky said:
9 years ago
Thanks @Saraswati.
Deepa said:
9 years ago
How (1 + 1 + 2 + 0)?
Please tell me.
Please tell me.
Madhu said:
9 years ago
Thanks for excellent explanation @Yogesh.
Moni Kumari said:
9 years ago
Thanks for this complete explanation @M. Harish and @Srinivas.
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers