SBP-Program

f

tw

in

Find the greatest common factor of 42 and 140

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

Find the gcf of 42 and 140

Problem. Find the greatest common factor of 42 and 140.

Solution.

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

The prime factorization of 42

42 =
2 * 3 * 7

See 42 prime factorization.

The prime factorization of 140

140 =
2 * 2 * 5 * 7

See 140 prime factorization.

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

42 –> (2, 3, 7)
140 –> (2, 2, 5, 7)

The common factors of 42 and 140 are

2, 7

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

2 * 7 = 14

The gcf of 42 and 140 is 14

gcf(42, 140) = 14

The problem is solved.