Среди натуральных чисел есть простые и составные.
Простые числа, это те которые нацело делятся только на себя и на 1.
Составные числа - это числа которые имеют хотя бы один делитель помимо себя и единицы.
Единица не считается ни простым ни составным числом.
Составное число можно разложить на сомножители. Разложение выполняется до простых чисел, при этом некоторые или даже все составные числа могут входить в разложение несколько раз, то есть речь будет идти о степенях с которыми то или иное простое число входит в разложение.
У любых двух чисел обязательно есть общие кратные и их бесконечно много. Как правило при решении задач интересует именно Наименьшее из общих кратных.
Чтобы найти наименьшее общее кратное двух чисел, нужно разложить эти числа на простые сомножители и взять каждый сомножитель с максимальной степенью вхождения в разложение какого либо из чисел.
Первые четыре составные числа 4,6,8,9
Напишем разложения.
4= 2*2
6=2*3
8=2*2*2
9=3*3
НОК= 2*2*2 * 3*3=72