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