Jump to the content

Greatest Common Factor

X

X

Greatest Common Factor

Calculate the Greatest Common Factor or GCF of 144 and 512

Sponsors

The instructions to find the GCF of 144 and 512 are the next:

1. Decompose all numbers into prime factors

144	2
72	2
36	2
18	2
9	3
3	3
1

512	2
256	2
128	2
64	2
32	2
16	2
8	2
4	2
2	2
1

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

Prime factors of 144	=	2⁴ . 3²
Prime factors of 512	=	2⁹

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⁴ = 16

Also calculates the:

Least Common Multiple or LCM of 144 and 512

↑ Back to top

↑ Back to top