Jump to the content

Greatest Common Factor

X

X

Greatest Common Factor

Calculate the Greatest Common Factor or GCF of 40, 116, 124 and 130

Sponsors

The instructions to find the GCF of 40, 116, 124 and 130 are the next:

1. Decompose all numbers into prime factors

40	2
20	2
10	2
5	5
1

116	2
58	2
29	29
1

124	2
62	2
31	31
1

130	2
65	5
13	13
1

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

Prime factors of 40	=	2³ . 5
Prime factors of 116	=	2² . 29
Prime factors of 124	=	2² . 31
Prime factors of 130	=	2 . 5 . 13

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¹ = 2

Also calculates the:

Least Common Multiple or LCM of 40, 116, 124 and 130

↑ Back to top

↑ Back to top