2021 Fall AMC 12A Problems/Problem 8
Revision as of 00:49, 26 November 2021 by MRENTHUSIASM (talk | contribs) (→Solution 2: Removed repetitive solution. Prof. Chen agreed to this through PM ...)
Problem
Let 
be the least common multiple of all the integers 
through 
inclusive. Let 
be the least common multiple of 
and 
What is the value of 
Solution 1
By the definition of least common mutiple, we take the greatest powers of the prime numbers of the prime factorization of all the numbers, that we are taking the 
of. In this case, ![\[M = 2^4 \cdot 3^3 \cdot 5^2 \cdot 7 \cdot 11 \cdot 13 \cdot 17 \cdot 19 \cdot 23 \cdot 29.\]](http://latex.artofproblemsolving.com/1/c/b/1cb91d6ceadd5ba2c66b0a1fdde2782e934ac64d.png)
Now, using the same logic, we find that ![\[N = M \cdot 2 \cdot 37,\]](http://latex.artofproblemsolving.com/b/b/e/bbedd025873806341208e8bb12c360d0d63d80c9.png)
because we have an extra power of 
and an extra power of 
Thus, 
. Thus, our answer is 
~NH14
See Also
| 2021 Fall AMC 12A (Problems • Answer Key • Resources) | |
| Preceded by Problem 7 |
Followed by Problem 9 |
| 1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | |
| All AMC 12 Problems and Solutions | |
