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. 14)
14.
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: Option
Explanation:
L.C.M. 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.
Discussion:
86 comments Page 6 of 9.
SURESH BINWAL said:
9 years ago
Any number whose digits sum is nine (9) then only the number is divisible by nine.
taking k = 1..means 843 , sum will be 8+4+3 = 15 not divisible by nine.
k = 2 is 1643 & sum of digit is 1+6+4+3 = 18 means 1+8 = 9 hence least number is k=2.
taking k = 1..means 843 , sum will be 8+4+3 = 15 not divisible by nine.
k = 2 is 1643 & sum of digit is 1+6+4+3 = 18 means 1+8 = 9 hence least number is k=2.
Shruti said:
8 years ago
@Suchita.
You are truly right this really works!
Must say this is the best Sol for this question. Thanks.
You are truly right this really works!
Must say this is the best Sol for this question. Thanks.
Rupam Gupta said:
8 years ago
Explanation of the answer is very helpful, Thank You all.
Sana said:
8 years ago
Very clear and effective explanation. Thanks a lot @Suchita.
Sandeep said:
8 years ago
Find the least number which when divided by 16,18,20,25 leaves 4 as a remainder in each case but when divided by 7 leaves no remainder.
a) 17004
b) 18000
c) 18002
d) 18004
Can anyone explain the answer?
a) 17004
b) 18000
c) 18002
d) 18004
Can anyone explain the answer?
SHIVA SHANKAR said:
8 years ago
Please clarifly my doubt after find out LCM for the numbers 5, 6, 7, 8 = 840.
Required number is of the form 840k + 3.
How K = 2 comes please clarify friends.
Required number is of the form 840k + 3.
How K = 2 comes please clarify friends.
Akshay said:
8 years ago
How did you get that the req number is of the form 840k+ 3?
Kiruthikabaskaran said:
8 years ago
Super shorcut method. Thank you so much @Suchita.
Nitesh said:
8 years ago
Thanks @Suchita.
Bhagirath said:
8 years ago
Lcm of 5,6,7, and8=840.
840÷9=93,leaves remainder =3.
multiply all the values=5*6*7*8=1680.
and leaves remainder are added =1680+3=1683.
840÷9=93,leaves remainder =3.
multiply all the values=5*6*7*8=1680.
and leaves remainder are added =1680+3=1683.
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers