SBP-Program

f

tw

in

Find the greatest common factor of 28 and 42

How to find the greatest common factor of 28 and 42?

Find the gcf of 28 and 42

Problem. Find the gcf of 28 and 42.

Solution.

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

The prime factorization of 28

28 = 2 * 2 * 7

See 28 prime factorization.

The prime factorization of 42

42 = 2 * 3 * 7

See 42 prime factorization.

Find the common prime factors of these two numbers 28 and 42

28 –> (2, 2, 7)
42 –> (2, 3, 7)

The common factors of 28 and 42 are

2, 7

The product of these common prime factors is the greatest common factor of 28 and 42

2 * 7 = 14

The gcf of 28 and 42 is 14

gcf(28, 42) = 14

The problem is solved.