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

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

Эта страница существует благодаря следующим персонам

Timur

Timur

Создан: 2014-04-14 08:58:58, Последнее изменение: 2020-11-03 14:19:31
Creative Commons Attribution/Share-Alike License 3.0 (Unported)

Этот материал распространяется на условиях лицензии Creative Commons Attribution/Share-Alike License 3.0 (Unported). Это означает, что вы можете размещать этот контент на своем сайте или создавать на его основе собственный (в том числе и в коммерческих целях), при условии сохранения оригинального лицензионного соглашения. Кроме того, Вы должны отметить автора этой работы, путем размещения HTML ссылки на оригинал работы https://planetcalc.ru/3499/. Пожалуйста оставьте без изменения все ссылки на других авторов данной работы или работы, на основе которой создана данная работа (если таковые имеются в спроводительном тексте).

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

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

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

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

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

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

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

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

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

Комментарии