What is the Greatest Common Factor of 10304 and 10309?
Greatest common factor (GCF) of 10304 and 10309 is 1.
GCF(10304,10309) = 1
We will now calculate the prime factors of 10304 and 10309, than find the greatest common factor (greatest common divisor (gcd)) of the numbers by matching the biggest common factor of 10304 and 10309.
How to find the GCF of 10304 and 10309?
We will first find the prime factorization of 10304 and 10309. After we will calculate the factors of 10304 and 10309 and find the biggest common factor number .
Step-1: Prime Factorization of 10304
Prime factors of 10304 are 2, 7, 23. Prime factorization of 10304 in exponential form is:
10304 = 26 × 71 × 231
Step-2: Prime Factorization of 10309
Prime factors of 10309 are 13, 61. Prime factorization of 10309 in exponential form is:
10309 = 132 × 611
Step-3: Factors of 10304
List of positive integer factors of 10304 that divides 10304 without a remainder.
1, 2, 4, 7, 8, 14, 16, 23, 28, 32, 46, 56, 64, 92, 112, 161, 184, 224, 322, 368, 448, 644, 736, 1288, 1472, 2576, 5152
Step-4: Factors of 10309
List of positive integer factors of 10309 that divides 10304 without a remainder.
1, 13, 61, 169, 793
Final Step: Biggest Common Factor Number
We found the factors and prime factorization of 10304 and 10309. The biggest common factor number is the GCF number.
So the greatest common factor 10304 and 10309 is 1.
Also check out the Least Common Multiple of 10304 and 10309
Related Greatest Common Factors of 10304
- GCF of 10304 and 10308
- GCF of 10304 and 10309
- GCF of 10304 and 10310
- GCF of 10304 and 10311
- GCF of 10304 and 10312
- GCF of 10304 and 10313
- GCF of 10304 and 10314
- GCF of 10304 and 10315
- GCF of 10304 and 10316
- GCF of 10304 and 10317
- GCF of 10304 and 10318
- GCF of 10304 and 10319
- GCF of 10304 and 10320
- GCF of 10304 and 10321
- GCF of 10304 and 10322
- GCF of 10304 and 10323
- GCF of 10304 and 10324
Related Greatest Common Factors of 10309
- GCF of 10309 and 10313
- GCF of 10309 and 10314
- GCF of 10309 and 10315
- GCF of 10309 and 10316
- GCF of 10309 and 10317
- GCF of 10309 and 10318
- GCF of 10309 and 10319
- GCF of 10309 and 10320
- GCF of 10309 and 10321
- GCF of 10309 and 10322
- GCF of 10309 and 10323
- GCF of 10309 and 10324
- GCF of 10309 and 10325
- GCF of 10309 and 10326
- GCF of 10309 and 10327
- GCF of 10309 and 10328
- GCF of 10309 and 10329