GCF and LCM of 11 and 23

The GCF of 11 and 23 is 1. The LCM of 11 and 23 is 253.

11 and 23 share no common factor except 1, so they are coprime (relatively prime). When two numbers are coprime their LCM is simply their product: 11 × 23 = 253.

Method 1: list the factors (GCF)

Factors of 11: 1, 11.
Factors of 23: 1, 23.
Common factors: 1. The greatest of these is 1.

Method 2: prime factorization

11 = 11 (prime)
23 = 23 (prime)

GCF: multiply the prime factors both numbers share: there are none, so the GCF is 1.

LCM: multiply every prime the maximum number of times it appears in either number: 11 × 23 = 253.

Method 3: Euclidean algorithm (GCF)

Divide the larger number by the smaller and repeat with the remainder until it is 0. The last non-zero remainder is the GCF.

  1. 23 = 2 × 11 + 1
  2. 11 = 11 × 1 + 0

The last non-zero remainder is 1, so GCF(11, 23) = 1.

LCM by listing multiples

Multiples of 11: 11, 22, 33, 44, 55, 66, 77, 88, 99, ...
Multiples of 23: 23, 46, 69, 92, 115, 138, 161, 184, 207, ...
The first number in both lists is 253.

Check: GCF × LCM = product

1 × 253 = 253 = 11 × 23. This always holds for two numbers, so you can find the LCM as (11 × 23) ÷ 1 = 253.

Simplifying the fraction 11/23

11/23 is already in lowest terms because the GCF of 11 and 23 is 1.

GCF and LCM of similar pairs

NumbersGCFLCM
2 and 11122
3 and 11133
4 and 11144
5 and 11155
6 and 11166
7 and 11177
2 and 23146
3 and 23169
4 and 23192
5 and 231115
6 and 231138
7 and 231161

See also: factors of 11 · factors of 23.

Different numbers? Use the GCF and LCM calculator (any amount of numbers) or browse all GCF and LCM pairs.