В чем разница между наименьшим общим делителем и наименьшим общим кратным?

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

1. НОД — это наибольший общий делитель двух или более целых чисел, то есть наибольшее число, на которое делится каждое из этих чисел без остатка. vk.com
2. НОК — это наименьшее общее кратное двух или более целых чисел, то есть наименьшее число, которое является кратным каждому из этих чисел (то есть делится на числа без остатка). vk.com

Таким образом, НОД ищет наибольший общий делитель, а НОК — наименьшее общее кратное. maximumtest.ru nsportal.ru

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