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

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

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

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

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

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

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

Число
Записей:

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

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

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

Комментарии