What is the Greatest Common Factor of 339 and 345?
Greatest common factor (GCF) of 339 and 345 is 3.
GCF(339,345) = 3
We will now calculate the prime factors of 339 and 345, than find the greatest common factor (greatest common divisor (gcd)) of the numbers by matching the biggest common factor of 339 and 345.
How to find the GCF of 339 and 345?
We will first find the prime factorization of 339 and 345. After we will calculate the factors of 339 and 345 and find the biggest common factor number .
Step-1: Prime Factorization of 339
Prime factors of 339 are 3, 113. Prime factorization of 339 in exponential form is:
339 = 31 × 1131
Step-2: Prime Factorization of 345
Prime factors of 345 are 3, 5, 23. Prime factorization of 345 in exponential form is:
345 = 31 × 51 × 231
Step-3: Factors of 339
List of positive integer factors of 339 that divides 339 without a remainder.
1, 3, 113
Step-4: Factors of 345
List of positive integer factors of 345 that divides 339 without a remainder.
1, 3, 5, 15, 23, 69, 115
Final Step: Biggest Common Factor Number
We found the factors and prime factorization of 339 and 345. The biggest common factor number is the GCF number.
So the greatest common factor 339 and 345 is 3.
Also check out the Least Common Multiple of 339 and 345
Related Greatest Common Factors of 339
- GCF of 339 and 343
- GCF of 339 and 344
- GCF of 339 and 345
- GCF of 339 and 346
- GCF of 339 and 347
- GCF of 339 and 348
- GCF of 339 and 349
- GCF of 339 and 350
- GCF of 339 and 351
- GCF of 339 and 352
- GCF of 339 and 353
- GCF of 339 and 354
- GCF of 339 and 355
- GCF of 339 and 356
- GCF of 339 and 357
- GCF of 339 and 358
- GCF of 339 and 359
Related Greatest Common Factors of 345
- GCF of 345 and 349
- GCF of 345 and 350
- GCF of 345 and 351
- GCF of 345 and 352
- GCF of 345 and 353
- GCF of 345 and 354
- GCF of 345 and 355
- GCF of 345 and 356
- GCF of 345 and 357
- GCF of 345 and 358
- GCF of 345 and 359
- GCF of 345 and 360
- GCF of 345 and 361
- GCF of 345 and 362
- GCF of 345 and 363
- GCF of 345 and 364
- GCF of 345 and 365