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

Нахождение наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК) двух целых чисел.

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

Timur

Timur

Создан: 2009-09-17 21:11:51, Последнее изменение: 2020-11-03 14:19:27
Creative Commons Attribution/Share-Alike License 3.0 (Unported)

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

Найти наибольший общий делитель (НОД) можно алгоритмом Евклида. Подробно это рассматривалось здесь — Наибольший общий делитель (НОД) двух целых чисел.

A найти наименьшее общее кратное (НОК) не просто, а очень просто.

[a,b]=\frac{ab}{(a,b)}, где [a,b] — наименьшее общее кратное, а (a,b) — наибольший общий делитель.

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

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

Наименьшее общее кратное
 
Наибольший общий делитель
 

Ссылка скопирована в буфер обмена
PLANETCALC, Наименьшее общее кратное и наибольший общий делитель двух целых чисел

Комментарии