Question 810286
 Sarah is making bead necklaces as treats for her party. She has 90 green beads and 108 blue beads. What is the greatest number of identical necklaces she can make if she wants to use all of the beads?
--------
90 = 2*3^2*5
-----
108 = 2^2*3^3
==================
gcd = 2*3^2 = 18
--------
90/18 = 5
108/18 = 6
------------
Greatest # of necklaces with 18 green and 18 blue is 5
----------------------------------------------------------
Cheers,
Stan H.
====================