GCF and LCM Calculator Logo

What is the Greatest Common Factor of 72109 and 72126?

Greatest common factor (GCF) of 72109 and 72126 is 1.

GCF(72109,72126) = 1

We will now calculate the prime factors of 72109 and 72126, than find the greatest common factor (greatest common divisor (gcd)) of the numbers by matching the biggest common factor of 72109 and 72126.

GCF Calculator and
and

How to find the GCF of 72109 and 72126?

We will first find the prime factorization of 72109 and 72126. After we will calculate the factors of 72109 and 72126 and find the biggest common factor number .

Step-1: Prime Factorization of 72109

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

72109 = 721091

Step-2: Prime Factorization of 72126

Prime factors of 72126 are 2, 3, 4007. Prime factorization of 72126 in exponential form is:

72126 = 21 × 32 × 40071

Step-3: Factors of 72109

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

1

Step-4: Factors of 72126

List of positive integer factors of 72126 that divides 72109 without a remainder.

1, 2, 3, 6, 9, 18, 4007, 8014, 12021, 24042, 36063

Final Step: Biggest Common Factor Number

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

Also check out the Least Common Multiple of 72109 and 72126