What is the Greatest Common Factor of 10868 and 10873?

Greatest common factor (GCF) of 10868 and 10873 is 1.

GCF(10868,10873) = 1

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

How to find the GCF of 10868 and 10873?

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

Step-1: Prime Factorization of 10868

Prime factors of 10868 are 2, 11, 13, 19. Prime factorization of 10868 in exponential form is:

10868 = 2² × 11¹ × 13¹ × 19¹

Step-2: Prime Factorization of 10873

Prime factors of 10873 are 83, 131. Prime factorization of 10873 in exponential form is:

10873 = 83¹ × 131¹

Step-3: Factors of 10868

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

1, 2, 4, 11, 13, 19, 22, 26, 38, 44, 52, 76, 143, 209, 247, 286, 418, 494, 572, 836, 988, 2717, 5434

Step-4: Factors of 10873

List of positive integer factors of 10873 that divides 10868 without a remainder.

1, 83, 131

Final Step: Biggest Common Factor Number

We found the factors and prime factorization of 10868 and 10873. The biggest common factor number is the GCF number.
So the greatest common factor 10868 and 10873 is 1.

Also check out the Least Common Multiple of 10868 and 10873