Jump to the content

Greatest Common Factor

X

X

Greatest Common Factor

Calculate the Greatest Common Factor or GCF of 32, 48 and 58

Sponsors

The instructions to find the GCF of 32, 48 and 58 are the next:

1. Decompose all numbers into prime factors

32	2
16	2
8	2
4	2
2	2
1

48	2
24	2
12	2
6	2
3	3
1

58	2
29	29
1

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

Prime factors of 32	=	2⁵
Prime factors of 48	=	2⁴ . 3
Prime factors of 58	=	2 . 29

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 32, 48 and 58

↑ Back to top

↑ Back to top