SBP-Program

f

tw

in

Find the greatest common factor of 595 and 30030

How to find the greatest common factor of 595 and 30030?

Find the gcf of 595 and 30030

Problem. Find the greatest common factor of 595 and 30030.

Solution.

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

The prime factorization of 595

595 = 5 * 7 * 17

See 595 prime factorization.

The prime factorization of 30030

30030 =
2 * 3 * 5 * 7 * 11 * 13

See 30030 prime factorization.

Find the common prime factors of these two numbers 595 and 30030

595 –> (5, 7, 17)
30030 –> (2, 3, 5, 7, 11, 13)

The common factors of 595 and 30030 are

5, 7

The product of these common prime factors is the greatest common factor of 595 and 30030

5 * 7 = 35

The gcf of 595 and 30030 is 35

gcf(595, 30030) = 35

The problem is solved.