Что такое наименьшее общее кратное и чем оно отличается от наибольшего общего делителя?

Наименьшее общее кратное (НОК) — это наименьшее число, которое можно поделить на каждое из нескольких чисел без остатка. maximumtest.ru Например, НОК (12, 18) = 36. uchi.ru

Наибольший общий делитель (НОД) — это наибольшее число, на которое одновременно делятся заданные числа. uchi.ru Например, НОД (72, 96) = 24. uchi.ru

Таким образом, отличие НОК от НОД в том, что кратных бесконечно много, поэтому невозможно искать наибольшее из них, поэтому ищут наименьшее общее кратное. maximumtest.ru Наименьший делитель двух чисел — всегда единица, такой делитель нет смысла искать, поэтому ищут наибольший общий делитель. maximumtest.ru