НОК-наименьшее общее кратное,
к примеру, у нас есть числа 2 и 4,
2 делится на 2, но 4 не делится на 2 без остатка, смотрим дальше, 4 делится и на 2, и на 4, значит 4 НОК 2 и 4.
НОД-наибольший общий делитель, к примеру, у нас есть числа 6 и 8, нужно найти самое большое число, которое делится и на 6 и на 8, в данном случае это 2, значит НОД 6 и 8, 2
