GCF and LCM of 13 and 14

The GCF of 13 and 14 is 1. The LCM of 13 and 14 is 182.

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

Method 1: list the factors (GCF)

Factors of 13: 1, 13.
Factors of 14: 1, 2, 7, 14.
Common factors: 1. The greatest of these is 1.

Method 2: prime factorization

13 = 13 (prime)
14 = 2 × 7

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: 2 × 7 × 13 = 182.

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. 14 = 1 × 13 + 1
  2. 13 = 13 × 1 + 0

The last non-zero remainder is 1, so GCF(13, 14) = 1.

LCM by listing multiples

Multiples of 13: 13, 26, 39, 52, 65, 78, 91, 104, 117, ...
Multiples of 14: 14, 28, 42, 56, 70, 84, 98, 112, 126, ...
The first number in both lists is 182.

Check: GCF × LCM = product

1 × 182 = 182 = 13 × 14. This always holds for two numbers, so you can find the LCM as (13 × 14) ÷ 1 = 182.

Simplifying the fraction 13/14

13/14 is already in lowest terms because the GCF of 13 and 14 is 1.

GCF and LCM of similar pairs

NumbersGCFLCM
2 and 13126
3 and 13139
4 and 13152
5 and 13165
6 and 13178
7 and 13191
2 and 14214
3 and 14142
4 and 14228
5 and 14170
6 and 14242
7 and 14714

See also: factors of 13 · factors of 14 · 13/14 as a decimal.

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