document.write( "Question 273720: What is the gcf of 24 and 441 \n" ); document.write( "
Algebra.Com's Answer #199922 by solver91311(24713)\"\" \"About 
You can put this solution on YOUR website!
\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "Find the prime factorization of 24.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "24 is even, so divisible by 2.
\n" ); document.write( "12 is even, so divisible by 2.
\n" ); document.write( "6 is even, so divisible by 2.
\n" ); document.write( "3 is prime.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "Hence, \r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "Find the prime factorization of 441.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "441 is odd, so not divisible by 2.
\n" ); document.write( "441 sum of digits is 12. 12 is divisible by 3, hence 441 divisible by 3.
\n" ); document.write( "147 sum of digits is 12, so 147 is divisible by 3.
\n" ); document.write( " and 7 is prime.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "Hence, \r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "441 has no factors of 2. 24 has no factors of 7. 24 has one factor of 3 and 441 has 2 factors of 3. The fewest number of times 3 occurs is 1, hence the GCF is 3.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "John
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "
\n" );