<img src="https://d5nxst8fruw4z.cloudfront.net/atrk.gif?account=iA1Pi1a8Dy00ym" style="display:none" height="1" width="1" alt="" />

# Greatest Common Factor Using Factor Trees

## Multiplying only the same prime factors on each tree

0%
Progress
Practice Greatest Common Factor Using Factor Trees
Progress
0%
Greatest Common Factor Using Factor Trees

Credit: Carlos Saldivia
Source: https://www.flickr.com/photos/hockeynuts/3590696734/

Richard is making gift bags. He has 36 pencils and 28 pens. How many gift bags can Richard make if there are the same number of pencils and pens in each bag? Use factor trees to solve this problem. How many pencils and pens will be in each bag?

In this concept, you will learn to find the greatest common factor using factor trees.

### Guidance

The greatest common factor (GCF) is the greatest factor that two or more numbers have in common. The GCF can be found by making a list and comparing all the factors. A factor tree can also be used to find the GCF. The GCF is the product of the common prime factors.

Let’s find the GCF of 20 and 30 using a factor tree.

First, make a factor tree for each number.

Then, identify the common factors. The numbers 20 and 30 have the factors 2 and 5 in common.

20=2×2×530=2×3×5

Next, multiply the common factors to find the GCF. If there is only one common factor, there is no need to multiply.

2×5=10

The GCF of 20 and 30 is 10.

Note that if the numbers being compared have no factors in common using a factor tree, they still have the factor 1 in common.

### Guided Practice

Find the GCF of 36 and 54 using factor trees.

First, make a factor tree for each number.

Then, identify the common factors. The numbers 36 and 54 have the factors 2 and two 3s in common.

36=2×2×3×354=2×3×3×3

Next, multiply the common factors to find the GCF.

2×3×3=18

The GCF of 36 and 54 is 18.

### Examples

Find the greatest common factor using factor trees.

#### Example 1

14 and 28

First, make a factor tree for each number.

Then, identify the common factors. The numbers 14 and 28 have the factors 2 and 7 in common.

14=2×728=2×2×7

Next, multiply the common factors to find the GCF.

2×7=14

The GCF of 14 and 28 is 14.

#### Example 2

24 and 34

First, make a factor tree for each number.

Then, identify the common factors. The numbers 24 and 34 have the factor 2 in common.

24=2×2×2×334=2×17

The GCF of 12 and 24 is 12.

#### Example 3

19 and 63

First, make a factor tree for each number.

Then, identify the common factors. The numbers 19 and 63 have the factor 1 in common.

19=1×1963=3×3×7

The GCF of 19 and 63 is 1.

Credit: Jenn Durfey
Source: https://www.flickr.com/photos/dottiemae/5379274400/

Richard needs to make gift bags with 36 pencils and 28 pens. Use factor trees to find the most number of bags he can make that have the same number of pencils and pens in each.

First, make a factor tree for each number.

Then, identify the common factors. The common factors are two 2s.

36=2×2×3×328=2×2×7

Next, multiply to common factors to find the GCF.

2×2=4

Finally, divide the number of pencils and pens by the GCF, 4.

pencilspens==36÷4=928÷4=7

Richard can make 4 gift bags that have 9 pencils and 7 pens in each bag.

### Explore More

Find greatest common factor for each pair of numbers.

1. 14 and 28
2. 14 and 30
3. 16 and 36
4. 24 and 60
5. 72 and 108
6. 18 and 81
7. 80 and 200
8. 99 and 33
9. 27 and 117
10. 63 and 126
11. 89 and 178
12. 90 and 300
13. 56 and 104
14. 63 and 105
15. 72 and 128

### Vocabulary Language: English

factor

factor

Factors are the numbers being multiplied to equal a product. To factor means to rewrite a mathematical expression as a product of factors.
Greatest Common Factor

Greatest Common Factor

The greatest common factor of two numbers is the greatest number that both of the original numbers can be divided by evenly.
Product

Product

The product is the result after two amounts have been multiplied.

1. [1]^ Credit: Carlos Saldivia; Source: https://www.flickr.com/photos/hockeynuts/3590696734/; License: CC BY-NC 3.0
2. [2]^ License: CC BY-NC 3.0
3. [3]^ License: CC BY-NC 3.0
4. [4]^ License: CC BY-NC 3.0
5. [5]^ License: CC BY-NC 3.0
6. [6]^ License: CC BY-NC 3.0
7. [7]^ Credit: Jenn Durfey; Source: https://www.flickr.com/photos/dottiemae/5379274400/; License: CC BY-NC 3.0
8. [8]^ License: CC BY-NC 3.0