Для того дабы найти наименьшее общее кратное двух чисел, требуется разложить их на простые множители, затем выбрать общие множители с наибольшим показателем степени:
12 = 2 * 2 * 3 (берём 2 во второй степени)
18 = 2 * 3 * 3 (берём 3 во второй степени)
НОК (12 и 18) = 2 * 2 * 3 * 3 = 36