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 5 of 16.
Dev said:
5 years ago
The HCF of any numbers would necessarily have to be a factor of the difference between any pair of numbers.
Here it is asked that find the number which when divides 4665, 6905 and 1305 give the same remainder.
So, to find this, we can find the HCF of the difference between these three numbers.
This number will be the greatest number which when divides 4665, 6905 and 305 gives the same remainder.
Here it is asked that find the number which when divides 4665, 6905 and 1305 give the same remainder.
So, to find this, we can find the HCF of the difference between these three numbers.
This number will be the greatest number which when divides 4665, 6905 and 305 gives the same remainder.
(1)
Kezang Wanhchuk said:
5 years ago
@All.
The solution is;
=> 1305/4= remiander is .250, 4664/4= .250 and 6905/4= .250
1305/5= no remainder to all.
=> 1305/6= .50, 4665/6= .50 and 6905/6= .833(remainder is diferent)
=> 1305/8= .125 so, remainder is less.
Whereas we are finding HCF so less remainder is not HCF.
The solution is;
=> 1305/4= remiander is .250, 4664/4= .250 and 6905/4= .250
1305/5= no remainder to all.
=> 1305/6= .50, 4665/6= .50 and 6905/6= .833(remainder is diferent)
=> 1305/8= .125 so, remainder is less.
Whereas we are finding HCF so less remainder is not HCF.
(1)
Elissa said:
5 years ago
I understood well, thanks to all for explaining.
(1)
Krishna kumar said:
2 decades ago
Sorry I can't understand why we are taking H. C. F. Of (4665 - 1305) , (6905 - 4665) and (6905 - 1305).
Priya said:
2 decades 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
Prashanthi said:
2 decades ago
1120*3=3360
1120*2=2240
1120*5=5600
the highest common factorial num is:1120 for all 3 numbers
so that here 1+1+2+0=4 we got.....
1120*2=2240
1120*5=5600
the highest common factorial num is:1120 for all 3 numbers
so that here 1+1+2+0=4 we got.....
SWARNA said:
2 decades ago
How we know by seeing the numbers the H.C.F ?
Neha said:
2 decades ago
Thanx priya.
Jinx said:
2 decades ago
Thanks sarsu.
Vishal said:
2 decades ago
Thanks saraswati.
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers