SBP-Program

f

tw

in

Find the greatest common factor of 462 and 11466

How to find the greatest common factor of 462 and 11466?

Find the gcf of 462 and 11466

Problem. Find the greatest common factor of 462 and 11466.

Solution.

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

The prime factorization of 462

462 =
2 * 3 * 7 * 11

See 462 prime factorization.

The prime factorization of 11466

11466 =
2 * 3 * 3 * 7 * 7 * 13

See 11466 prime factorization.

Find the common prime factors of these two numbers 462 and 11466

462 –> (2, 3, 7, 11)
11466 –> (2, 3, 3, 7, 7, 13)

The common factors of 462 and 11466 are

2, 3, 7

The product of these common prime factors is the greatest common factor of 462 and 11466

2 * 3 * 7 = 42

The gcf of 462 and 11466 is 42

gcf(462, 11466) = 42

The problem is solved.