SBP-Program

f

tw

in

Find the greatest common factor of 456 and 828

How to find the greatest common factor of 456 and 828?

Find the gcf of 456 and 828

Problem. Find the greatest common factor of 456 and 828.

Solution.

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

The prime factorization of 456

456 =
2 * 2 * 2 * 3 * 19

See 456 prime factorization.

The prime factorization of 828

828 =
2 * 2 * 3 * 3 * 23

See 828 prime factorization.

Find the common prime factors of these two numbers 456 and 828

456 –> (2, 2, 2, 3, 19)
828 –> (2, 2, 3, 3, 23)

The common factors of 456 and 828 are

2, 2, 3

The product of these common prime factors is the greatest common factor of 456 and 828

2 * 2 * 3 = 12

The gcf of 456 and 828 is 12

gcf(456, 828) = 12

The problem is solved.