+312 What is the greatest common factor of 20! and 200,000? I got 20,000, but that is incorrect. Explain your method.
+2863 Prime factorize 200,000
\(2^6*5^5\)
20! is pretty much already factored for you.
For visualization, we have 20 * 19 * 18 * 17 * 16 * 15 * 14 * 13 * 12 * 11 * 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1
Since we have this, \(2^6*5^5\), we try to find the maximum number of 2s and 5s from 20! that can fit into the prime factorization.
We easily have six 2s, and we only have four 5s.
So we evaluate \(2^6 * 5^4\), and get the answer.
I will leave that up to you.
+2863 Prime factorize 200,000
\(2^6*5^5\)
20! is pretty much already factored for you.
For visualization, we have 20 * 19 * 18 * 17 * 16 * 15 * 14 * 13 * 12 * 11 * 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1
Since we have this, \(2^6*5^5\), we try to find the maximum number of 2s and 5s from 20! that can fit into the prime factorization.
We easily have six 2s, and we only have four 5s.
So we evaluate \(2^6 * 5^4\), and get the answer.
I will leave that up to you.
