SBP-Program

f

tw

in

gcf of 18 and 24

What are the factors of 18 and 24? How to find the greatest common factor of 18 and 24?

Find the gcf of 18 and 24

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

Solution.

See How to find the greatest common factor of two numbers?

The prime factorization of 18

18 = 2 * 3 * 3

See 18 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 18 and 24

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

The common factors of 18 and 24 are

2, 3

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

2 * 3 = 6

The gcf of 18 and 24 is 6

gcf(18, 24) = 6

The problem is solved.