What is the Greatest Common Factor of 45396 and 45402?
Greatest common factor (GCF) of 45396 and 45402 is 6.
GCF(45396,45402) = 6
We will now calculate the prime factors of 45396 and 45402, than find the greatest common factor (greatest common divisor (gcd)) of the numbers by matching the biggest common factor of 45396 and 45402.
How to find the GCF of 45396 and 45402?
We will first find the prime factorization of 45396 and 45402. After we will calculate the factors of 45396 and 45402 and find the biggest common factor number .
Step-1: Prime Factorization of 45396
Prime factors of 45396 are 2, 3, 13, 97. Prime factorization of 45396 in exponential form is:
45396 = 22 × 32 × 131 × 971
Step-2: Prime Factorization of 45402
Prime factors of 45402 are 2, 3, 7, 23, 47. Prime factorization of 45402 in exponential form is:
45402 = 21 × 31 × 71 × 231 × 471
Step-3: Factors of 45396
List of positive integer factors of 45396 that divides 45396 without a remainder.
1, 2, 3, 4, 6, 9, 12, 13, 18, 26, 36, 39, 52, 78, 97, 117, 156, 194, 234, 291, 388, 468, 582, 873, 1164, 1261, 1746, 2522, 3492, 3783, 5044, 7566, 11349, 15132, 22698
Step-4: Factors of 45402
List of positive integer factors of 45402 that divides 45396 without a remainder.
1, 2, 3, 6, 7, 14, 21, 23, 42, 46, 47, 69, 94, 138, 141, 161, 282, 322, 329, 483, 658, 966, 987, 1081, 1974, 2162, 3243, 6486, 7567, 15134, 22701
Final Step: Biggest Common Factor Number
We found the factors and prime factorization of 45396 and 45402. The biggest common factor number is the GCF number.
So the greatest common factor 45396 and 45402 is 6.
Also check out the Least Common Multiple of 45396 and 45402
Related Greatest Common Factors of 45396
- GCF of 45396 and 45400
- GCF of 45396 and 45401
- GCF of 45396 and 45402
- GCF of 45396 and 45403
- GCF of 45396 and 45404
- GCF of 45396 and 45405
- GCF of 45396 and 45406
- GCF of 45396 and 45407
- GCF of 45396 and 45408
- GCF of 45396 and 45409
- GCF of 45396 and 45410
- GCF of 45396 and 45411
- GCF of 45396 and 45412
- GCF of 45396 and 45413
- GCF of 45396 and 45414
- GCF of 45396 and 45415
- GCF of 45396 and 45416
Related Greatest Common Factors of 45402
- GCF of 45402 and 45406
- GCF of 45402 and 45407
- GCF of 45402 and 45408
- GCF of 45402 and 45409
- GCF of 45402 and 45410
- GCF of 45402 and 45411
- GCF of 45402 and 45412
- GCF of 45402 and 45413
- GCF of 45402 and 45414
- GCF of 45402 and 45415
- GCF of 45402 and 45416
- GCF of 45402 and 45417
- GCF of 45402 and 45418
- GCF of 45402 and 45419
- GCF of 45402 and 45420
- GCF of 45402 and 45421
- GCF of 45402 and 45422