Skip to content
Related Articles

Related Articles

QA – Placement Quizzes | LCM | Question 7
  • Last Updated : 15 May, 2016
GeeksforGeeks - Summer Carnival Banner

What is the least number which when divided by 4, 5, 6 and 7 leaves a remainder 3, but when divided by 9 leaves no remainder?
(A) 1683
(B) 1263
(C) 843
(D) 423


Answer: (D)

Explanation: LCM of 4,5,6,7 is 420

=>(420k+3) should be divisible by 9

if k =1, 423/9 remainder !=0


Quiz of this Question

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.

My Personal Notes arrow_drop_up
Recommended Articles
Page :