What is the Greatest Common Factor of 23378 and 23382?

Greatest common factor (GCF) of 23378 and 23382 is 2.

GCF(23378,23382) = 2

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

How to find the GCF of 23378 and 23382?

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

Step-1: Prime Factorization of 23378

Prime factors of 23378 are 2, 11689. Prime factorization of 23378 in exponential form is:

23378 = 2¹ × 11689¹

Step-2: Prime Factorization of 23382

Prime factors of 23382 are 2, 3, 433. Prime factorization of 23382 in exponential form is:

23382 = 2¹ × 3³ × 433¹

Step-3: Factors of 23378

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

1, 2, 11689

Step-4: Factors of 23382

List of positive integer factors of 23382 that divides 23378 without a remainder.

1, 2, 3, 6, 9, 18, 27, 54, 433, 866, 1299, 2598, 3897, 7794, 11691

Final Step: Biggest Common Factor Number

We found the factors and prime factorization of 23378 and 23382. The biggest common factor number is the GCF number.
So the greatest common factor 23378 and 23382 is 2.

Also check out the Least Common Multiple of 23378 and 23382