Greatest Common Factor of 10001 and 10009

Greatest common factor or Greatest common divisor (GCD) can be calculated in following way;

• Greatest Common Factor of 10001 and 10009 by prime factorization method
• Greatest Common Factor of 10001 and 10009 by matching factors method

Prime Factorization of 10001

Prime factors of 10001 are 73,137. Prime factorization of 10001 in exponential form is:

10001 = 73¹×137¹

Prime Factorization of 10009

Prime factors of 10009 are 10009. Prime factorization of 10009 in exponential form is:

10009 = 10009¹

∴ So by taking common prime factors GCF of 10001 and 10009 is 1

Factors of 10001

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

1,73,137,10001

Factors of 10009

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

1,10009

Greatest Common Factor

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

Also check out the Least Common Multiple of 10001 and 10009

(i) The GCF of 10001 and 10009 is associative

GCF of 10001 and 10009 = GCF of 10009 and 10001

1. What is the GCF of 10001 and 10009?

Answer: GCF of 10001 and 10009 is 1.

2. What are the Factors of 10001?

Answer: Factors of 10001 are 1, 73, 137, 10001. There are 4 integers that are factors of 10001. The greatest factor of 10001 is 10001.

3. What are the Factors of 10009?

Answer: Factors of 10009 are 1, 10009. There are 2 integers that are factors of 10009. The greatest factor of 10009 is 10009.

4. How to Find the GCF of 10001 and 10009?

Answer:

Greatest Common Factor of 10001 and 10009 = 1

Step 1: Find the prime factorization of 10001

10001 = 73 x 137

Step 2: Find the prime factorization of 10009

10009 = 10009

Step 3: Multiply those factors both numbers have in common in steps i) or ii) above to find the gcf:

GCF = = 1

Step 4: Therefore, the greatest common factor of 10001 and 10009 is 1