Jump to the content

Greatest Common Factor

X

X

Greatest Common Factor

Calculate the Greatest Common Factor or GCF of 24, 78, 86 and 104

Sponsors

The instructions to find the GCF of 24, 78, 86 and 104 are the next:

1. Decompose all numbers into prime factors

24	2
12	2
6	2
3	3
1

78	2
39	3
13	13
1

86	2
43	43
1

104	2
52	2
26	2
13	13
1

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

Prime factors of 24	=	2³ . 3
Prime factors of 78	=	2 . 3 . 13
Prime factors of 86	=	2 . 43
Prime factors of 104	=	2³ . 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 24, 78, 86 and 104

↑ Back to top

↑ Back to top