Greatest Common Factor and Least Common Multiple (GCF and LCM)

Greatest Common Factor and Least Common Multiple: GCF and LCM
Spread the love

The greatest common factor (GCF, also called the greatest common divisor) is the biggest number that divides two numbers exactly. The least common multiple (LCM) is the smallest number both divide into. You’ll use the GCF to simplify fractions and the LCM to add them.

Quick answer

  • For 12 and 18: factors of 12 are 1, 2, 3, 4, 6, 12; factors of 18 are 1, 2, 3, 6, 9, 18. GCF = 6.
  • Multiples of 12: 12, 24, 36…; multiples of 18: 18, 36… LCM = 36.
  • Shortcut: LCM = a × b ÷ GCF. 12 × 18 ÷ 6 = 36.

Method 1: list the factors

Good for small numbers. For 24 and 36, list the factors of each and pick the largest shared one: 1, 2, 3, 4, 6, 12. GCF = 12.

Method 2: prime factors

  1. First, break each number into primes: 48 = 2 × 2 × 2 × 2 × 3, and 60 = 2 × 2 × 3 × 5.
  2. Then, for the GCF, multiply the primes they share: 2 × 2 × 3 = 12.
  3. Finally, for the LCM, multiply every prime the highest number of times it appears in either: 2 × 2 × 2 × 2 × 3 × 5 = 240.

Method 3: Euclid’s division method

For large numbers, repeatedly divide and keep the remainder. For 252 and 105: 252 ÷ 105 leaves 42; 105 ÷ 42 leaves 21; 42 ÷ 21 leaves 0. The last non-zero remainder, 21, is the GCF.

GCF and LCM table

Numbers GCF LCM
4 and 6 2 12
8 and 12 4 24
9 and 15 3 45
12 and 18 6 36
14 and 21 7 42
16 and 24 8 48
20 and 30 10 60
36 and 48 12 144
45 and 75 15 225
7 and 11 1 77

If the GCF is 1 (as with 7 and 11), the numbers share no factors and the LCM is simply their product.

When to use which

  • GCF: simplifying fractions (18/24 → divide by 6 → 3/4), splitting things into equal groups, simplifying ratios; see how to calculate a ratio.
  • LCM: finding a common denominator to add fractions (see how to add fractions), or working out when repeating events line up: buses every 12 and 18 minutes leave together every 36 minutes.

Frequently asked questions

What is the greatest common factor?

The largest number that divides two or more numbers exactly.

What is the GCF of 12 and 18?

6.

What is the LCM of 4 and 6?

12.

How are GCF and LCM related?

For two numbers, GCF × LCM = a × b.

Related guides

Related guides

Leave a Reply

Your email address will not be published. Required fields are marked *