Common Denominator Calculator

Greatest Common Denominator Calculator

Your fractions

Euclid's rectangles

How Greatest Common Denominator Calculator Works?

The Greatest Common Denominator Calculator works by finding the greatest common divisor (GCD) of the denominators with Euclid's algorithm. For 5/12 and 7/18, the GCD of 12 and 18 is 6.

The last nonzero remainder, 6, is the greatest common divisor of 12 and 18.

The calculator runs 4 steps:

  1. Reads the denominators of 2 to 8 fractions: 12 and 18.
  2. Divides the larger denominator by the smaller one and keeps the remainder: 18 ÷ 12 = 1 remainder 6.
  3. Repeats the division with the smaller number and the remainder until the remainder is 0: 12 ÷ 6 = 2 remainder 0.
  4. Returns the last nonzero remainder as the GCD: 6.

Euclid's rectangles draw the same steps. An 18 × 12 rectangle holds one 12 × 12 square and leaves a 6 × 12 strip, and that strip holds two 6 × 6 squares with nothing left. The side of the last square, 6, is the GCD.

Greatest Common Denominator Calculator Formula

The Greatest Common Denominator Calculator formula is GCD(a, b) = GCD(b, a mod b), repeated until the remainder is 0. GCD(18, 12) = GCD(12, 6) = GCD(6, 0) = 6.

Euclid's algorithm

GCD(a, b) = GCD(b, a mod b)

GCD(18, 12) = GCD(12, 6) = 6

3 or more

GCD(a, b, c) = GCD(GCD(a, b), c)

GCD(16, 24, 40) = 8

Link to the LCD

LCD = a × b ÷ GCD(a, b)

12 × 18 ÷ 6 = 36

The GCD and the LCD of 2 denominators multiply to the product of the denominators: 6 × 36 = 12 × 18 = 216.
DenominatorsPrime factorsShared factorsGCD
12, 182² × 3 and 2 × 3²2 × 36
16, 24, 402⁴, 2³ × 3, 2³ × 52³8
9, 203² and 2² × 5none1

Fractions have no true greatest common denominator: the common denominators of 5/12 and 7/18 are 36, 72, 108 and every larger multiple of 36. The term greatest common denominator refers to the GCD of the denominators, which is the same number as the greatest common factor (GCF).

What Is The Easiest Way To Find The Greatest Common Denominator Calculator?

The easiest way to find the greatest common denominator is to list the factors of the smallest denominator from largest to smallest and stop at the first one that divides every other denominator. The factors of 12 are 12, 6, 4, 3, 2 and 1, and 6 is the first that divides 18.

Factors of 12 and 18. Shared factors 1, 2, 3, 6. Greatest shared factor 6. 1218 4121, 23, 6918 Shared factors: 1, 2, 3, 6 · greatest = 6

There are 3 quick routes to the GCD of denominators:

  1. Test the factors of the smallest denominator from the top, if the numbers are under 50.
  2. Use Euclid's algorithm, if the numbers are large: GCD(1,071, 462) takes 3 divisions to reach 21.
  3. Press gcd( on a TI-84 Plus (MATH → NUM → 9) or type =GCD(12, 18) in Excel or Google Sheets.

A GCD of 1 means the denominators share no factor, and the least common denominator equals their product: GCD(9, 20) = 1 and LCD = 180.

What's The Greatest Common Denominator Calculator

The Greatest Common Denominator Calculator is a free online calculator that finds the greatest common divisor of the denominators of 2 to 8 fractions and draws Euclid's rectangles.

The Greatest Common Denominator Calculator has 4 parts:

  • Your fractions panel takes 2 to 8 fractions, with example buttons for 5/12, 7/18 and 3/16, 5/24, 1/40.
  • Result area shows the GCD of the denominators, each Euclid division step and the least common denominator.
  • Euclid's rectangles visual draws a rectangle with 2 denominators as its sides and cuts the largest squares that fit until none is left.
  • Copy button copies the full result as plain text for homework, notes or a worksheet.

Students use the GCD to simplify fractions and to compute the LCD with the formula a × b ÷ GCD(a, b). Other tools return the same GCD:

ToolInput for 12 and 18
Wolfram Alphagcd 12, 18
Desmos calculatorgcd(12, 18)
TI-84 PlusMATH → NUM → 9: gcd( → gcd(12,18)
Excel or Google Sheets=GCD(12, 18)

Frequently Asked Questions

What is the greatest common denominator?

The greatest common denominator is the greatest common divisor (GCD) of the denominators of a set of fractions. The greatest common denominator of 5/12 and 7/18 is 6.

Is there a greatest common denominator for fractions?

No, common denominators have no greatest value. The common denominators of 5/12 and 7/18 are 36, 72, 108 and every larger multiple of 36, so the term refers to the GCD of the denominators.

How is the GCD used to find the LCD?

The GCD gives the LCD through the formula LCD = a × b ÷ GCD(a, b). For 12 and 18: 216 ÷ 6 = 36.

What is the GCD of 16, 24 and 40?

The GCD of 16, 24 and 40 is 8. 16 = 2⁴, 24 = 2³ × 3 and 40 = 2³ × 5 share 2³.

What does a GCD of 1 mean?

A GCD of 1 means the denominators share no factor other than 1, and the LCD equals their product. GCD(9, 20) = 1, so the LCD of 1/9 and 1/20 is 180.