Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
Concept
Lowest common denominator
Summary
In mathematics, the lowest common denominator or least common denominator (abbreviated LCD) is the lowest common multiple of the denominators of a set of fractions. It simplifies adding, subtracting, and comparing fractions.
The lowest common denominator of a set of fractions is the lowest number that is a multiple of all the denominators: their lowest common multiple.
The product of the denominators is always a common denominator, as in:
but it is not always the lowest common denominator, as in:
Here, 36 is the least common multiple of 12 and 18. Their product, 216, is also a common denominator, but calculating with that denominator involves larger numbers:
With variables rather than numbers, the same principles apply:
Some methods of calculating the LCD are at .
The same fraction can be expressed in many different forms. As long as the ratio between numerator and denominator is the same, the fractions represent the same number. For example:
because they are all multiplied by 1 written as a fraction:
It is usually easiest to add, subtract, or compare fractions when each is expressed with the same denominator, called a "common denominator". For example, the numerators of fractions with common denominators can simply be added, such that and that , since each fraction has the common denominator 12. Without computing a common denominator, it is not obvious as to what equals, or whether is greater than or less than . Any common denominator will do, but usually the lowest common denominator is desirable because it makes the rest of the calculation as simple as possible.
The LCD has many practical uses, such as determining the number of objects of two different lengths necessary to align them in a row which starts and ends at the same place, such as in brickwork, tiling, and tessellation. It is also useful in planning work schedules with employees with y days off every x days.
In musical rhythm, the LCD is used in cross-rhythms and polymeters to determine the fewest notes necessary to count time given two or more metric divisions.
Official source
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.