Что такое НОД и НОК?

НОД - Наибольший Общий Делитель нескольких чисел. При этом деление рассматривается, как целое, само, собою.

Например, у двух чисел 12 и 9 НОД будет равен 3.

То есть, число 3 это самое большое целое число на которое числа 12 и 9 делятся нацело.

НОК - Наименьшее Общее Кратное нескольких чисел. При этом тоже деление рассматривается, как целое.

Например, у тех же двух чисел 12 и 9 НОК будет равен 36.

То есть, целое число 36 это самое маленькое целое число, которое будет делиться нацело и на 12 и на 9.