Чтобы найти наименьшее общее кратное (НОК) чисел a и b, можно воспользоваться двумя способами: 2

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

Особые случаи:

• Если одно из чисел делится нацело на другое, то наименьшее общее кратное этих чисел равно этому числу. 2 Например: НОК (60; 15) = 60. 2
• Если взаимно простые числа не имеют общих простых делителей, то их наименьшее общее кратное равно произведению этих чисел. 2 Например: НОК (8; 9) = 72. 2