What is the Greatest Common Factor of 45306 and 45324?
Greatest common factor (GCF) of 45306 and 45324 is 18.
GCF(45306,45324) = 18
We will now calculate the prime factors of 45306 and 45324, than find the greatest common factor (greatest common divisor (gcd)) of the numbers by matching the biggest common factor of 45306 and 45324.
How to find the GCF of 45306 and 45324?
We will first find the prime factorization of 45306 and 45324. After we will calculate the factors of 45306 and 45324 and find the biggest common factor number .
Step-1: Prime Factorization of 45306
Prime factors of 45306 are 2, 3, 839. Prime factorization of 45306 in exponential form is:
45306 = 21 × 33 × 8391
Step-2: Prime Factorization of 45324
Prime factors of 45324 are 2, 3, 1259. Prime factorization of 45324 in exponential form is:
45324 = 22 × 32 × 12591
Step-3: Factors of 45306
List of positive integer factors of 45306 that divides 45306 without a remainder.
1, 2, 3, 6, 9, 18, 27, 54, 839, 1678, 2517, 5034, 7551, 15102, 22653
Step-4: Factors of 45324
List of positive integer factors of 45324 that divides 45306 without a remainder.
1, 2, 3, 4, 6, 9, 12, 18, 36, 1259, 2518, 3777, 5036, 7554, 11331, 15108, 22662
Final Step: Biggest Common Factor Number
We found the factors and prime factorization of 45306 and 45324. The biggest common factor number is the GCF number.
So the greatest common factor 45306 and 45324 is 18.
Also check out the Least Common Multiple of 45306 and 45324
Related Greatest Common Factors of 45306
- GCF of 45306 and 45310
- GCF of 45306 and 45311
- GCF of 45306 and 45312
- GCF of 45306 and 45313
- GCF of 45306 and 45314
- GCF of 45306 and 45315
- GCF of 45306 and 45316
- GCF of 45306 and 45317
- GCF of 45306 and 45318
- GCF of 45306 and 45319
- GCF of 45306 and 45320
- GCF of 45306 and 45321
- GCF of 45306 and 45322
- GCF of 45306 and 45323
- GCF of 45306 and 45324
- GCF of 45306 and 45325
- GCF of 45306 and 45326
Related Greatest Common Factors of 45324
- GCF of 45324 and 45328
- GCF of 45324 and 45329
- GCF of 45324 and 45330
- GCF of 45324 and 45331
- GCF of 45324 and 45332
- GCF of 45324 and 45333
- GCF of 45324 and 45334
- GCF of 45324 and 45335
- GCF of 45324 and 45336
- GCF of 45324 and 45337
- GCF of 45324 and 45338
- GCF of 45324 and 45339
- GCF of 45324 and 45340
- GCF of 45324 and 45341
- GCF of 45324 and 45342
- GCF of 45324 and 45343
- GCF of 45324 and 45344