Наименьший общий знаменатель для двух или нескольких дробей

У нас уже есть калькулятор для нахождения наименьшего общего кратного — Наименьшее общее кратное и наибольший общий делитель двух целых чисел.
Наименьшее общее кратное применительно к дробям — это тоже самое, что и наименьший общий знаменатель. Иногда возникает задача нахождения наименьшего общего знаменателя для более чем двух дробей.

Калькулятор, который позволяет решить эту задачу — ниже.

Наименьший общий знаменатель для двух или нескольких дробей



Знаменатели дробей

	Число
		

Рассчитать

Наименьший общий знаменатель

 

 Ссылка  Сохранить  Виджет

Алгоритм тут простой:

1. Выбираем максимальный из имеющихся знаменателей.
2. Проверяем, делится ли это число на каждый из остальных знаменателей.
3. Если да, завершаем алгоритм — это и есть наш наименьший общий знаменатель.
4. Если нет, максимальный из имеющихся знаменателей умножаем на 2.
5. Проверяем, делится ли это число на каждый их остальных знаменателей.
6. Если да, завершаем алгоритм — это и есть наш наименьший общий знаменатель.
7. Если нет, максимальный из имеющихся знаменателей умножаем на 3...
8. Проверяем, делится ли это число на каждый их остальных знаменателей.
9. Если да, завершаем алгоритм — это и есть наш наименьший общий знаменатель.
10. Если нет, максимальный из имеющихся знаменателей умножаем на 4, и так далее...