# Least Common Denominator for several fractions

##### Least Common Denominator for several fractions

Here we've already had calculator for lowest common multiple - The greatest common divisor and the least common multiple of two integers.

In case of fractions, lowest common multiple is, in fact, least common denominator. And sometimes you need to find least common denominator for more than two fractions.

Calculator to solve this task is right below:

There is a simple algorithm to do it:

- Find the maximum denominator.
- Check if you can perform integer division of this denominator by each other denominator.
- If you can, then you have found the answer - you've got your least common denominator.
- If you can't, multiply maximum denominator by 2.
- Check if you can perform integer division of this number by each other denominator.
- If you can, then you have found the answer - you've got your least common denominator.
- If you can't, multiply maximum denominator by 3.
- Check if you can perform integer division of this number by each other denominator.
- If you can, then you have found the answer - you've got your least common denominator.
- If you can't, multiply maximum denominator by 4, etc...

## Comments