Find the GCD of fraction denominators, simplify fractions, explore prime factorizations, and visualize the relationship between GCD and LCD with step-by-step solutions.
The Greatest Common Denominator (GCD) of a set of fractions' denominators is the largest number that divides every denominator evenly. While the Least Common Denominator (LCD) is used to add and subtract fractions, the GCD of denominators is what you use to simplify fractions and understand the structural relationship between them.
This calculator finds the GCD of two or three fraction denominators using prime factorization. It shows the complete factorization of each denominator, highlights which prime factors they share, simplifies each fraction by its individual GCD, and displays the important identity GCD × LCM = product of the two numbers.
The prime factor table uses color-coded cells to clearly show which primes appear in each denominator and how the minimum exponents give the GCD while the maximum exponents give the LCM. You can also toggle a full divisor listing to see every divisor of each denominator, with common divisors highlighted in green.
Understanding the GCD of denominators is critical for fraction simplification. When you divide both the numerator and denominator of a fraction by their GCD, you get the fraction in lowest terms. This concept extends to algebra, where factoring polynomials in rational expressions follows the same principle. Teachers and students alike benefit from seeing these relationships laid out step by step with visual reinforcement.
Finding the GCD of denominators requires factoring each one and comparing prime powers — a process that's easy to fumble for large or three-fraction problems. This calculator shows the full prime factorization of every denominator, highlights shared factors, and computes the GCD in one step. Toggle "Show All Divisors" to see an explicit list of common divisors, making it clear why the GCD is the largest one. It also derives the LCD using the GCD × LCM identity, so you get both values from a single calculation.
GCD(a,b) = product of min(exponent) for each prime factor. For fractions: a/b in lowest terms when GCD(a,b) = 1. Identity: GCD(a,b) × LCM(a,b) = a × b.
Result: GCD of denominators = 4
8 = 2³ and 12 = 2² × 3. The minimum power of 2 is 2², and 3 doesn't appear in both. So GCD = 2² = 4.
To find the GCD of two or more denominators, express each as a product of prime powers: for example, 8 = 2³ and 12 = 2² × 3. For each prime that appears in all factorizations, take the smallest exponent. The GCD of 8 and 12 is 2² = 4 because 2 is the only shared prime, and min(3, 2) = 2. This method scales easily to three or more denominators — just extend the minimum-exponent rule to every factorization.
The GCD tells you how much the denominators share in common, while the LCD (LCM of denominators) tells you the smallest common target. Use the GCD when simplifying fractions: if GCD(numerator, denominator) > 1, you can divide both by it. Use the LCD when adding or subtracting fractions: rewrite each fraction with denominator = LCD, then combine numerators. The identity GCD × LCM = product of the two numbers lets you derive one from the other instantly.
When the GCD of two denominators is 1, they are coprime — they share no prime factor. In this case the LCD equals the product of the denominators, and the fractions cannot be simplified further relative to each other. Recognising coprimality early saves work: consecutive integers are always coprime, as are any pair of distinct primes. For three fractions, pairwise coprimality does not guarantee mutual coprimality, so always compute the full GCD.
It's the GCD (Greatest Common Divisor) of the denominators of two or more fractions — the largest whole number that divides each denominator evenly. Understanding this concept helps you apply the calculator correctly and interpret the results with confidence.
GCD is the largest shared factor of the denominators; LCD is the smallest shared multiple. GCD helps simplify fractions; LCD helps add or subtract them.
Primarily when simplifying fractions or determining whether denominators are coprime. It's also useful for understanding the relationship between fractions.
The denominators are coprime — they share no common factor other than 1. The LCD in this case equals the product of the denominators.
No. The GCD is always less than or equal to the smallest denominator, while the LCD is always greater than or equal to the largest denominator.
Express each denominator as a product of prime powers, then take the minimum exponent for each prime. Multiply those together to get the GCD.