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.
Denominators
Divide
Repeat
GCD
The calculator runs 4 steps:
- Reads the denominators of 2 to 8 fractions: 12 and 18.
- Divides the larger denominator by the smaller one and keeps the remainder: 18 ÷ 12 = 1 remainder 6.
- Repeats the division with the smaller number and the remainder until the remainder is 0: 12 ÷ 6 = 2 remainder 0.
- 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
| Denominators | Prime factors | Shared factors | GCD |
|---|---|---|---|
| 12, 18 | 2² × 3 and 2 × 3² | 2 × 3 | 6 |
| 16, 24, 40 | 2⁴, 2³ × 3, 2³ × 5 | 2³ | 8 |
| 9, 20 | 3² and 2² × 5 | none | 1 |
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.
There are 3 quick routes to the GCD of denominators:
- Test the factors of the smallest denominator from the top, if the numbers are under 50.
- Use Euclid's algorithm, if the numbers are large: GCD(1,071, 462) takes 3 divisions to reach 21.
- 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:
| Tool | Input for 12 and 18 |
|---|---|
| Wolfram Alpha | gcd 12, 18 |
| Desmos calculator | gcd(12, 18) |
| TI-84 Plus | MATH → 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.