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

Чтобы найти НОК, можно воспользоваться следующим алгоритмом: 2

1. Разложить числа на простые множители. 2
2. Выписать множители, входящие в разложение одного из чисел. 2
3. Дополнить их недостающими множителями из разложения второго числа. 2
4. Найти произведение получившихся множителей. 2

Ещё один способ — метод перебора кратных: 3

1. Взять большее из чисел. 3
2. Найти числа, кратные выбранному (умножая выбранное число последовательно на 1, 2, 3, 4, 5 и т. д.). 3
3. Каждое полученное кратное проверить, делится ли оно на оставшееся число. 3 Первое такое кратное и будет НОК. 3