Menu Search
Jump to the content
X
X

Greatest Common Factor

Calculate the Greatest Common Factor or GCF of 72 and 3016

Sponsors

The instructions to find the GCF of 72 and 3016 are the next:

1. Decompose all numbers into prime factors

722
362
182
93
33
1
30162
15082
7542
37713
2929
1

2. Write all numbers as the product of its prime factors

Prime factors of 72=23 . 32
Prime factors of 3016=23 . 13 . 29

3. Choose the common prime factors with the lowest exponent

Common prime factors: 2

Common prime factors with the lowest exponent: 23

4. Calculate the Greatest Common Factor or GCF

Remember, to find the GCF of several numbers you must multiply the common prime factors with the lowest exponent.

GCF = 23 = 8

Also calculates the:

Least Common Multiple or LCM of 72 and 3016

↑ Back to top

↑ Back to top