SBP-Program

f

tw

in

Find the greatest common factor of 486 and 13662

How to find the greatest common factor of 486 and 13662?

Find the gcf of 486 and 13662

Problem. Find the greatest common factor of 486 and 13662.

Solution.

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

The prime factorization of 486

486 =
2 * 3 * 3 * 3 * 3 * 3

See 486 prime factorization.

The prime factorization of 13662

13662 =
2 * 3 * 3 * 3 * 11 * 23

See 13662 prime factorization.

Find the common prime factors of these two numbers 486 and 13662

486 –> (2, 3, 3, 3, 3, 3)
13662 –> (2, 3, 3, 3, 11, 23)

The common factors of 486 and 13662 are

2, 3, 3, 3

The product of these common prime factors is the greatest common factor of 486 and 13662

2 * 3 * 3 * 3 = 54

The gcf of 486 and 13662 is 54

gcf(486, 13662) = 54

The problem is solved.