AMC 8 2013 Problem 10
AMC8 2013 年第 10 题
整除与因数★★☆☆☆
What is the ratio of the least common multiple of 180 and 594 to the greatest common factor of 180 and 594?
180 和 594 的最小公倍数和最大公约数的比值是多少?
- A.110
- B.165
- C.330
- D.625
- E.660
正确答案 · Correct Answer
C
解析 · Solution
Solution 1
To find either the LCM or the GCF of two numbers, always prime factorize first. The prime factorization of . The prime factorization of . Then, to find the LCM, we have to find the greatest power of all the numbers there are; if one number is one but not the other, use it (this is ). Multiply all of these to get 5940. For the GCF of 180 and 594, use the least power of all of the numbers that are in both factorizations and multiply. = 18. Thus the answer = = 330.
We start off with a similar approach as the original solution. From the prime factorizations, the GCF is 18. It is a well known fact that . So we have . Dividing by 18 yields . Therefore, .
From the prime factorization, . The prime factorization of . Hence, , and . Therefore, .
继续练习