SBP-Program

f

tw

in

Find the greatest common factor of 126 and 180

How to find the greatest common factor of 126 and 180?

Find the gcf of 126 and 180

Problem. Find the greatest common factor of 126 and 180.

Solution.

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

The prime factorization of 126

126 =
2 * 3 * 3 * 7

See 126 prime factorization.

The prime factorization of 180

180 = 22 * 32 * 5

See 180 prime factorization.

Find the common prime factors of these two numbers 126 and 180

126 –> (2, 3, 3, 7)
180 –> (2, 2, 3, 3, 5)

The common factors of 126 and 180 are

2, 3, 3

The product of these common prime factors is the greatest common factor of 126 and 180

2 * 3 * 3 = 18

The gcf of 126 and 180 is 18

gcf(126, 180) = 18

The problem is solved.