Даны два числа 4 и 10 найди наименьшее натуральное число которое делится и на 4 и на 10

Необходимо найти наименьшее общее кратное НОК двух чисел.

Заметим сразу, что 10 не делится на 4.

Так как числа небольшие, то можно просто по порядку перебрать все натуральные числа, которые делятся на 4 и на 10, а затем выделить одинаковое кратное для этих чисел.

(4) = {8, 16, 20, 24}.

(10) = {10, 20, 30, 40}.

Число 20 будет наименьшим общим кратным.

НОК (4,10) = 20.

Или, можно разложить оба числа на множители, выделить множители меньшего числа, которых нет в разложении большего числа, и добавить эти множители в разложение большего.

4 = 2 * 2;

10 = 2 * 5.

Одна из двоек в разложении числа 4 отсутствует в разложении числа 10, поэтому добавляем её:

НОК (4,10) = 2*5*2 = 20.