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

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

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

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

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

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

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

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

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

Комментарии