What is the Greatest Common Factor of 44113 and 44118?

Greatest common factor (GCF) of 44113 and 44118 is 1.

GCF(44113,44118) = 1

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

How to find the GCF of 44113 and 44118?

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

Step-1: Prime Factorization of 44113

Prime factors of 44113 are 31, 1423. Prime factorization of 44113 in exponential form is:

44113 = 31¹ × 1423¹

Step-2: Prime Factorization of 44118

Prime factors of 44118 are 2, 3, 19, 43. Prime factorization of 44118 in exponential form is:

44118 = 2¹ × 3³ × 19¹ × 43¹

Step-3: Factors of 44113

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

1, 31, 1423

Step-4: Factors of 44118

List of positive integer factors of 44118 that divides 44113 without a remainder.

1, 2, 3, 6, 9, 18, 19, 27, 38, 43, 54, 57, 86, 114, 129, 171, 258, 342, 387, 513, 774, 817, 1026, 1161, 1634, 2322, 2451, 4902, 7353, 14706, 22059

Final Step: Biggest Common Factor Number

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

Also check out the Least Common Multiple of 44113 and 44118