GCF and LCM of 20 and 30

The GCF of 20 and 30 is 10. The LCM of 20 and 30 is 60.

Method 1: list the factors (GCF)

Factors of 20: 1, 2, 4, 5, 10, 20.
Factors of 30: 1, 2, 3, 5, 6, 10, 15, 30.
Common factors: 1, 2, 5 and 10. The greatest of these is 10.

Method 2: prime factorization

20 = 2 × 2 × 5
30 = 2 × 3 × 5

GCF: multiply the prime factors both numbers share: 2 × 5 = 10.

LCM: multiply every prime the maximum number of times it appears in either number: 2 × 2 × 3 × 5 = 60.

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. 30 = 1 × 20 + 10
  2. 20 = 2 × 10 + 0

The last non-zero remainder is 10, so GCF(20, 30) = 10.

LCM by listing multiples

Multiples of 20: 20, 40, 60, 80, ...
Multiples of 30: 30, 60, 90, ...
The first number in both lists is 60.

Check: GCF × LCM = product

10 × 60 = 600 = 20 × 30. This always holds for two numbers, so you can find the LCM as (20 × 30) ÷ 10 = 60.

Simplifying the fraction 20/30

Divide the top and bottom by the GCF 10: 20/30 = 2/3.

GCF and LCM of similar pairs

NumbersGCFLCM
2 and 20220
3 and 20160
4 and 20420
5 and 20520
6 and 20260
7 and 201140
2 and 30230
3 and 30330
4 and 30260
5 and 30530
6 and 30630
7 and 301210

See also: factors of 20 · factors of 30.

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