Question

Please Help Me, Take Your Time.

Answer 1

Given

72 blue, 42 red beads

beads are used to make identical necklaces

Find

(a) the greatest number of necklaces that can be made

(b) the number of each color bead in each necklace

Solution

You can write and factor the equation

... necklaces = 72 blue + 42 red

... necklaces = 6(12 blue + 7 red)

where 6 is the greatest common factor (GCF) of 72 and 42.

(a) You can make up to 6 identical necklaces. 6 is the largest common factor of 72 and 42. If you were to try to make more, they could not be identical.

(b) Each necklace can consist of 12 blue and 7 red beads. These are the numbers obtained when the total bead count is divided into 6 equal groups.

_____

There are several ways you can find the GCF of two numbers. For small numbers, it is generally feasible to use your knowledge of multiplication tables and factors to choose the largest common factor of two numbers. You can also use Euclid's algorithm, which is to repeatedly compute

... (largest number) modulo (smallest number)

until the result is zero. The final "smallest number" is the GCF.

Here, that looks like

... 72 mod 42 = 30

... 42 mod 30 = 12

... 30 mod 12 = 6

... 12 mod 6 = 0 . . . . . . . so 6 is the GCF

___

Of course, you know that

... 72 = 2³×3²

... 42 = 2×3×7

so, the largest set of common factors is 2×3 = 6.

___

Your graphing calculator may have a function for computing the greatest common divisor (GCD), too. The TI-84 does, for example.