В чем разница между нахождением наибольшего и наименьшего общего делителя чисел?

Разница между нахождением наибольшего и наименьшего общего делителя чисел заключается в том, что они представляют разные понятия:

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

Таким образом, НОД ищет наибольшее число среди общих делителей чисел, а НОК — наименьшее число среди общих кратных. 14

Оба значения можно найти путём разложения чисел на множители, а ещё вторым способом: для НОД — через алгоритм Евклида, для НОК — с помощью значения НОД двух чисел. 4