ABC26GN0535 · H.C.F. and L.C.M. of Numbers

Subject: General Aptitude · Chapter: H.C.F. and L.C.M. of Numbers · Exam: 2004 · Marks: · Difficulty:

What is the least natural number which leaves no remainder when divided by all the digits from 1 to 9?
(a)1800
(b)1920
(c)2520
(d)5040
Answer
Answer (as printed): C
Explanation
Required number $$\begin{gathered} =\text { L.C.M. of } 1,2,3,4,5,6,7,8,9 \\ =2 \times 2 \times 3 \times 5 \times 7 \times 2 \times 3=2520 \\ 2 \mid 1-2-3-4-5-6-7-8-9 \\ \hline 2 \mid-1-3-2-5-3-7-4-9 \\ \hline 3 \mid 1-1-3-1-5-3-7-2-9 \\ \hline 1-1-1-1-5-1-7-2-3 \end{gathered}$$

Explanation as extracted from the printed page; notation may be imperfect.

Open in whiteboard · Browse this chapter in the app