НОД – це найбільший спільний дільник. НОК – це найменше загальне кратне.
Найбільший спільний дільник кількох чисел – це найбільше ціле число, на яке всі вихідні числа діляться без залишку. Найбільший спільний дільник скорочено записується як НІД. Найменше загальне кратне кількох чисел – це найменше число, яке ділиться кожне з вихідних чисел без залишку.
Записують НОК(a, b). Це найменше число, яке діляться на a і b. Наприклад, НОК (12, 18) = 36. НІД – найбільший спільний дільник кількох натуральних чисел.
У найпростіших випадках зручно знаходити найбільший спільний дільник (НІД) та найменше загальне кратне (НОК) чисел шляхом простого перебору. Коли числа стають більшими, можна використовувати розкладання чисел на прості множники. У підручнику шостого класу (автор Н.Я.