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

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

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