document.write( "<A HREF=/cgi-bin/jump-to-question.mpl?question=1182881>Question 1182881</A>: <I><SPAN STYLE=\"word-break: break-all;\"> Three friends are packing sweets into gift boxes. They agree that each box should contain the same number of sweets, but they are each working in separate locations with their own pile of sweets so cannot share boxes. <BR>\n" );
document.write( "Gwen has 286 sweets, Bill has 390 sweets and Zeta has 468 sweets. If they put the largest number of sweets into each box that they can and they use up all their sweets, how many boxes of sweets will they pack? </SPAN>\n" );
document.write( "</I><HR><TABLE width=100%><TR><TD><B><A HREF=http://www.algebra.com/>Algebra.Com's</A> Answer #812995 by </B><A HREF=/tutors/aboutme.mpl?userid=greenestamps><B>greenestamps(13200)</B></A><img src=\"/images/stars/stars-13.gif\" alt=\"\" >&nbsp;<A HREF=/tutors/aboutme.mpl?userid=greenestamps><IMG SRC=http://www.algebra.com/images/aboutme-small.gif BORDER=0 alt=\"About Me\" VALIGN=MIDDLE></A>&nbsp;<IMG SRC=http://www.algebra.com/cgi-bin/show-face.mpl?user=greenestamps><BR>You can <A HREF=\"/cgi-bin/embed-solution.mpl?show=1&solution=812995\">put this solution on YOUR website!</A><BR><SPAN STYLE=\"word-break: break-all;\"> <br><BR>\n" );
document.write( "The basic problem here is to find the greatest common factor of 286, 390, and 468.  The response from the other tutor just tells you it is 26.  Thinking you might need help finding the GCF, here is a discussion of some ways to do it.<br><BR>\n" );
document.write( "In a math class, you will probably be told to find the prime factorization of each number and identify all the factors common to all three.  That is not the fastest path for most students; I would modify the process.<br><BR>\n" );
document.write( "Instead of starting with each number and finding its prime factorization, make the process easier and faster by finding the prime factorization of one of the numbers and then look for those prime factors in the other numbers.<br><BR>\n" );
document.write( "I would start with the 390, because the final 0 means finding the prime factorization will be fast.<br><BR>\n" );
document.write( "390 = 39*10 = (3*13)*(2*5) = 2*3*5*13<br><BR>\n" );
document.write( "Now, instead of starting from scratch on the other two numbers, look for those same prime factors in each of them.  286 and 468 clearly both have prime factors of 2; and clearly neither has a prime factor of 5.  Using the rule for divisibility by 3 shows that they don't both have a prime factor of 3, so the only prime factor left is 13.  Calculations then show that both 286 and 468 have a prime factor of 13.<br><BR>\n" );
document.write( "So the GCF of the three numbers is 2*13=26.<br><BR>\n" );
document.write( "Here is another way to find the GCF of the three numbers.<br><BR>\n" );
document.write( "If all three numbers have a common factor, then the difference between any two of the numbers will have that common factor.  We can use that fact, sometimes repeatedly, to find the GCF.<br><BR>\n" );
document.write( "For these three numbers, the process might go like this:<br><BR>\n" );
document.write( "390-286=104<BR>\n" );
document.write( "468-390=78<BR>\n" );
document.write( "104-78=26<br><BR>\n" );
document.write( "Then once you have found the GCF, finish the problem as shown in the response from the other tutor.<br><BR>\n" );
document.write( " </SPAN>\n" );
document.write( "</TD></TR></TABLE>\n" );