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 4 of 16.
Barath dasari said:
4 years ago
(1305 - 4665) = 3360.
(4665 - 6905 ) = 2240.
( 6905 - 1305) = 5600.
Then HCF Of 3360 - 3 * 1120,
HCF Of 2240 - 2 * 1120,
HCF Of 5600 - 5 * 1120,
Sum Of Digits in N = 1 + 1 + 2 + 0 = 4.
I hope it's easy to understand.
(4665 - 6905 ) = 2240.
( 6905 - 1305) = 5600.
Then HCF Of 3360 - 3 * 1120,
HCF Of 2240 - 2 * 1120,
HCF Of 5600 - 5 * 1120,
Sum Of Digits in N = 1 + 1 + 2 + 0 = 4.
I hope it's easy to understand.
(33)
Alisha (Alice) said:
1 decade ago
HCF (Highest Common Factor) is also known as GCD (Greater Common Divisor).
And, there are various ways through which one can find HCF of the given numbers. Among these, one of the methods is well explained by Yogesh and another by Saraswati.
And, there are various ways through which one can find HCF of the given numbers. Among these, one of the methods is well explained by Yogesh and another by Saraswati.
Jai said:
2 years ago
Given numbers 1305, 4665, 6905.
Now take difference;
4665 - 1305 = 3360,
6905 - 4665 = 2240,
6905 - 1305 = 5600.
now,
Divide 3360/2240=1120, and
Now divide 5600/1120=0.
so, the HCF of 3360, 2240 & 5560 is 1120.
n=1+1+2+0=4;
So, n=4
Now take difference;
4665 - 1305 = 3360,
6905 - 4665 = 2240,
6905 - 1305 = 5600.
now,
Divide 3360/2240=1120, and
Now divide 5600/1120=0.
so, the HCF of 3360, 2240 & 5560 is 1120.
n=1+1+2+0=4;
So, n=4
(51)
Arjun said:
9 months ago
Step 1: Differences between the numbers.
4665−1305 = 3360.
6905−4665 = 2240.
6905−1305 = 5600.
Step 2: Find the GCD of these differences
common prime factors are 2^5 . 5. 7 = 1120.
Step 3: Sum of the digits of 𝑁
1 + 1 + 2 + 0 = 4.
4665−1305 = 3360.
6905−4665 = 2240.
6905−1305 = 5600.
Step 2: Find the GCD of these differences
common prime factors are 2^5 . 5. 7 = 1120.
Step 3: Sum of the digits of 𝑁
1 + 1 + 2 + 0 = 4.
(8)
Chahat Mishra said:
7 months ago
@All. Here's my solution.
Num 1305, 4665, 6905.
Difference;
4665 - 1305 = 3360,
6905 - 4665 = 2240,
6905 - 1305 = 5600.
Now,
3360/2240 = 1120,
5600/1120 = 0.
HCF 3360, 2240 & 5560 is 1120.
n = 1 + 1 + 2 + 0 = 4;
So, n = 4.
Num 1305, 4665, 6905.
Difference;
4665 - 1305 = 3360,
6905 - 4665 = 2240,
6905 - 1305 = 5600.
Now,
3360/2240 = 1120,
5600/1120 = 0.
HCF 3360, 2240 & 5560 is 1120.
n = 1 + 1 + 2 + 0 = 4;
So, n = 4.
(7)
Shuvojoti said:
2 years ago
What is it exactly saying, when it says, "leaving the same remainder"?
We are ultimately finding the HCF, right? Then what is it defining by "Same remainder"?
Anyone, please explain me this in detail.
We are ultimately finding the HCF, right? Then what is it defining by "Same remainder"?
Anyone, please explain me this in detail.
(8)
Priya said:
1 decade ago
Upto my understanding
(4665 - 1305)=3360, (6905 - 4665)=2240 and (6905 - 1305)=5600
3360:2240:5600
1120:1120:1120
So, Sum of digits in N = ( 1 + 1 + 2 + 0 ) = 4
Hope so,if am wrong means correct me
(4665 - 1305)=3360, (6905 - 4665)=2240 and (6905 - 1305)=5600
3360:2240:5600
1120:1120:1120
So, Sum of digits in N = ( 1 + 1 + 2 + 0 ) = 4
Hope so,if am wrong means correct me
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.
Sumit said:
8 years ago
For
4*2+3=11
4*8+3=35
4*11+3=47
Here you all can see that taking same remainder h.c.f seems 4.
H.C.F. OF (35-11),(47-11) and (47-35)=12.
So taking this method answers can differ.
4*2+3=11
4*8+3=35
4*11+3=47
Here you all can see that taking same remainder h.c.f seems 4.
H.C.F. OF (35-11),(47-11) and (47-35)=12.
So taking this method answers can differ.
Gargi said:
1 decade ago
5 is not correct answer. As question is for sum of the greatest devider. And greatest number which devides all the given numbers is : 1120 so, digit sum of the same is 4.
Correct answer is: 4.
Correct answer is: 4.
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers