SBP-Program

f

tw

in

Find the greatest common factor of 15 and 126

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

Find the gcf of 15 and 126

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

Solution.

The prime factorization of 15

15 = 3 * 5

The prime factorization of 126

126 =
2 * 3 * 3 * 7

See 126 prime factorization.

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

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

The common factors of 15 and 126 are

3

The gcf of 15 and 126 is 3

gcf(15, 126) = 3

The problem is solved.