Наименьшее общее кратное и наибольший общий делитель двух целых чисел
Нахождение наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК) двух целых чисел.
Этот материал распространяется на условиях лицензии Creative Commons Attribution/Share-Alike License 3.0 (Unported). Это означает, что вы можете размещать этот контент на своем сайте или создавать на его основе собственный (в том числе и в коммерческих целях), при условии сохранения оригинального лицензионного соглашения. Кроме того, Вы должны отметить автора этой работы, путем размещения HTML ссылки на оригинал работы https://planetcalc.ru/497/. Пожалуйста оставьте без изменения все ссылки на других авторов данной работы или работы, на основе которой создана данная работа (если таковые имеются в спроводительном тексте).
Найти наибольший общий делитель (НОД) можно алгоритмом Евклида. Подробно это рассматривалось здесь — Наибольший общий делитель (НОД) двух целых чисел.
A найти наименьшее общее кратное (НОК) не просто, а очень просто.
, где [a,b] — наименьшее общее кратное, а (a,b) — наибольший общий делитель.
Похожие калькуляторы
- • Наибольший общий делитель (НОД) и наименьшее общее кратное (НОК) нескольких чисел
- • Наибольший общий делитель (НОД) двух целых чисел
- • Взаимно простые числа и попарно взаимно простые числа
- • Наибольший общий делитель (НОД) двух многочленов
- • Наименьший общий знаменатель для двух или нескольких дробей
- • Раздел: Математика ( 269 калькуляторов )
Комментарии