SBP-Program

f

tw

in

Find the greatest common factor of 12 and 24

How to find the greatest common factor of 12 and 24?

Find the gcf of 12 and 24

Problem. Find the greatest common factor of 12 and 24.

Solution.

The prime factorization of 12

12 =
2 * 2 * 3

See 12 prime factorization.

The prime factorization of 24

24 =
2 * 2 * 2 * 3

See 24 prime factorization.

Find the common prime factors of these two numbers 12 and 24

12 –> (2, 2, 3)
24 –> (2, 2, 2, 3)

The common factors of 12 and 24 are

2, 2, 3

The product of these common prime factors is the greatest common factor of 12 and 24

2 * 2 * 3 = 12

The gcf of 12 and 24 is 12

gcf(12, 24) = 12

The problem is solved.