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 3 of 9.
Tg said:
7 years ago
2 has come because 5*6*7*8 is 1683.
Ram said:
7 years ago
Thanks for the explanation @Suchita.
Renu said:
7 years ago
Good explanation, Thanks @Suchita.
Munna Mudassir said:
8 years ago
Another shortcut which will work in this case is checking thew divisibility by 9.
only 1683 is divisible by 9 hence the answer is 1683. In case there is more numbers divisible by you have to check it as my previous answer.
only 1683 is divisible by 9 hence the answer is 1683. In case there is more numbers divisible by you have to check it as my previous answer.
Munna Mudassir said:
8 years ago
You will not get this much time in solving the question in competitive exams. There is a shortcut in solving this.
First check divisibility of each number-3 with 5,6,7 and 8 and the divisibility of the number with 9.
a) 1677 -3=1674, it will not be divisible by 5 so no need to check with any other.
b)1683-3= 1680, Last digit is 0 hence divisible by 5. Divisible by 2 (even number) and 3 (sum = 15 is divisible by 3) hence divisible by 6.
Checking divisibility by 7-> 16-8*2= 0. hence divisible by 7.
It is divisible by 8 -> (8*21=168).
Sum of original number 1683 = 18 which is divisible by 9 hence 1683 is divisible by 9.
There is no other number smaller than 1683 Hence the answer is 1683.
First check divisibility of each number-3 with 5,6,7 and 8 and the divisibility of the number with 9.
a) 1677 -3=1674, it will not be divisible by 5 so no need to check with any other.
b)1683-3= 1680, Last digit is 0 hence divisible by 5. Divisible by 2 (even number) and 3 (sum = 15 is divisible by 3) hence divisible by 6.
Checking divisibility by 7-> 16-8*2= 0. hence divisible by 7.
It is divisible by 8 -> (8*21=168).
Sum of original number 1683 = 18 which is divisible by 9 hence 1683 is divisible by 9.
There is no other number smaller than 1683 Hence the answer is 1683.
Shubham shah said:
8 years ago
Answer is just simple divide all option values by 9 which is exactly divisible is your answer. Just simple.
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.
Nitesh said:
8 years ago
Thanks @Suchita.
Kiruthikabaskaran said:
8 years ago
Super shorcut method. Thank you so much @Suchita.
Akshay said:
8 years ago
How did you get that the req number is of the form 840k+ 3?
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers