SBP-Program

f

tw

in

Find the greatest common factor of 12 and 18

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

Find the gcf of 12 and 18

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

Solution.

The prime factorization of 12

12 =
2 * 2 * 3

See 12 prime factorization.

The prime factorization of 18

18 =
2 * 3 * 3

See 18 prime factorization.

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

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

The common factors of 12 and 18 are

2, 3

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

2 * 3 = 6

The gcf of 12 and 18

gcf(12, 18) = 6

The problem is solved.