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

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

Создан: 2009-09-17 21:11:51, Последнее изменение: 2020-11-03 14:19:27

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

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

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

Первое число

Второе число

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

Наибольший общий делитель

Ссылка скопирована в буфер обмена

PLANETCALC Онлайн калькуляторы