What is the Greatest Common Factor of 88595 and 88608?

Greatest common factor (GCF) of 88595 and 88608 is 13.

GCF(88595,88608) = 13

We will now calculate the prime factors of 88595 and 88608, than find the greatest common factor (greatest common divisor (gcd)) of the numbers by matching the biggest common factor of 88595 and 88608.

How to find the GCF of 88595 and 88608?

We will first find the prime factorization of 88595 and 88608. After we will calculate the factors of 88595 and 88608 and find the biggest common factor number .

Step-1: Prime Factorization of 88595

Prime factors of 88595 are 5, 13, 29, 47. Prime factorization of 88595 in exponential form is:

88595 = 5¹ × 13¹ × 29¹ × 47¹

Step-2: Prime Factorization of 88608

Prime factors of 88608 are 2, 3, 13, 71. Prime factorization of 88608 in exponential form is:

88608 = 2⁵ × 3¹ × 13¹ × 71¹

Step-3: Factors of 88595

List of positive integer factors of 88595 that divides 88595 without a remainder.

1, 5, 13, 29, 47, 65, 145, 235, 377, 611, 1363, 1885, 3055, 6815, 17719

Step-4: Factors of 88608

List of positive integer factors of 88608 that divides 88595 without a remainder.

1, 2, 3, 4, 6, 8, 12, 13, 16, 24, 26, 32, 39, 48, 52, 71, 78, 96, 104, 142, 156, 208, 213, 284, 312, 416, 426, 568, 624, 852, 923, 1136, 1248, 1704, 1846, 2272, 2769, 3408, 3692, 5538, 6816, 7384, 11076, 14768, 22152, 29536, 44304

Final Step: Biggest Common Factor Number

We found the factors and prime factorization of 88595 and 88608. The biggest common factor number is the GCF number.
So the greatest common factor 88595 and 88608 is 13.

Also check out the Least Common Multiple of 88595 and 88608