What is the Greatest Common Factor of 109 and 123?
Greatest common factor (GCF) of 109 and 123 is 1.
GCF(109,123) = 1
We will now calculate the prime factors of 109 and 123, than find the greatest common factor (greatest common divisor (gcd)) of the numbers by matching the biggest common factor of 109 and 123.
How to find the GCF of 109 and 123?
We will first find the prime factorization of 109 and 123. After we will calculate the factors of 109 and 123 and find the biggest common factor number .
Step-1: Prime Factorization of 109
Prime factors of 109 are 109. Prime factorization of 109 in exponential form is:
109 = 1091
Step-2: Prime Factorization of 123
Prime factors of 123 are 3, 41. Prime factorization of 123 in exponential form is:
123 = 31 × 411
Step-3: Factors of 109
List of positive integer factors of 109 that divides 109 without a remainder.
1
Step-4: Factors of 123
List of positive integer factors of 123 that divides 109 without a remainder.
1, 3, 41
Final Step: Biggest Common Factor Number
We found the factors and prime factorization of 109 and 123. The biggest common factor number is the GCF number.
So the greatest common factor 109 and 123 is 1.
Also check out the Least Common Multiple of 109 and 123
Related Greatest Common Factors of 109
- GCF of 109 and 113
- GCF of 109 and 114
- GCF of 109 and 115
- GCF of 109 and 116
- GCF of 109 and 117
- GCF of 109 and 118
- GCF of 109 and 119
- GCF of 109 and 120
- GCF of 109 and 121
- GCF of 109 and 122
- GCF of 109 and 123
- GCF of 109 and 124
- GCF of 109 and 125
- GCF of 109 and 126
- GCF of 109 and 127
- GCF of 109 and 128
- GCF of 109 and 129
Related Greatest Common Factors of 123
- GCF of 123 and 127
- GCF of 123 and 128
- GCF of 123 and 129
- GCF of 123 and 130
- GCF of 123 and 131
- GCF of 123 and 132
- GCF of 123 and 133
- GCF of 123 and 134
- GCF of 123 and 135
- GCF of 123 and 136
- GCF of 123 and 137
- GCF of 123 and 138
- GCF of 123 and 139
- GCF of 123 and 140
- GCF of 123 and 141
- GCF of 123 and 142
- GCF of 123 and 143