Jump to the content

Greatest Common Factor

X

X

Greatest Common Factor

Calculate the Greatest Common Factor or GCF of 72 and 2944

Sponsors

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

1. Decompose all numbers into prime factors

72	2
36	2
18	2
9	3
3	3
1

2944	2
1472	2
736	2
368	2
184	2
92	2
46	2
23	23
1

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

Prime factors of 72	=	2³ . 3²
Prime factors of 2944	=	2⁷ . 23

3. Choose the common prime factors with the lowest exponent

Common prime factors: 2

Common prime factors with the lowest exponent: 2³

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 = 2³ = 8

Also calculates the:

Least Common Multiple or LCM of 72 and 2944

↑ Back to top

↑ Back to top