2016 AMC 8

Complete problem set with solutions and individual problem pages

Problem 20 Hard

The least common multiple of a and b is 12, and the least common multiple of b and c is 15. What is the least possible value of the least common multiple of a and c?

  • A.

    20

  • B.

    30

  • C.

    60

  • D.

    120

  • E.

    180

Answer:A

Solution 1

We wish to find possible values of a, b, and c. By finding the greatest common factor of 12 and 15, we can find that b is 3. Moving on to a and c, in order to minimize them, we wish to find the least such that the least common multiple of a and 3 is 12, \rightarrow 4. Similarly, with 3 and c, we obtain 5. The least common multiple of 4 and 5 is 20 \rightarrow \boxed{\textbf{(A)} 20}

 

Solution 2

The factors of 2 are 12,~6,~4,~3,~2,~1. The factors of 15 are 1,~3,~5,~15. The 2 numbers that repeat are 1 and 3 so b either has to be 1 or 3. If b is 3 then a is 4 and c is 5 and the least common multiple of 4 and 5 are 20. We don't have to test 1 because 20 is the lowest answer, so if b equaling 1 resulted in the least common multiple being less that 20 then the correct answer won't be there. So the answer is \boxed{\textbf{(A)} 20}.