AMC 8 2016 Problem 20
AMC8 2016 年第 20 题
整除与因数★★★☆☆
The least common multiple of and is 12 , and the least common multiple of and is 15 . What is the least possible value of the least common multiple of and ?
a 和 b 的最小公倍数是 12,b 和 c 的最小公倍数是 15,问 a 和 c 的最小公倍数的最小可能值是多少?
- A.20
- B.30
- C.60
- D.120
- E.180
正确答案 · Correct Answer
A
解析 · Solution
Solution 1
We wish to find possible values of , , and . By finding the greatest common factor of 12 and 15, we can find that is 3. Moving on to and , in order to minimize them, we wish to find the least such that the least common multiple of and 3 is 12, . Similarly, with 3 and , we obtain 5. The least common multiple of 4 and 5 is
The factors of 12 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 20. Let's say that a = 4, b = 3, c = 5, this works so clearly GCF(4, 5) = 20. - JasonDaMoat
继续练习