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