Jump to the content

Greatest Common Factor

X

X

Greatest Common Factor

Calculate the Greatest Common Factor or GCF of 1000 and 1024

Sponsors

The instructions to find the GCF of 1000 and 1024 are the next:

1. Decompose all numbers into prime factors

1000	2
500	2
250	2
125	5
25	5
5	5
1

1024	2
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 1000	=	2³ . 5³
Prime factors of 1024	=	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³ = 8

Also calculates the:

Least Common Multiple or LCM of 1000 and 1024

↑ Back to top

↑ Back to top