какое число надо удалить из набора 1,2.....9 чтобы наименьшее общее кратное

Составим таблицу: 1-я колонка номер строчки таблицы, 2-я колонка - удаленное число (от 1 до 9), 3-я колонка - нок(оставшихся чисел).

Итоговая таблица смотрится последующим образом:

номер   удаленное число   нок(оставшихся чисел)

1           9                           2^3*3*5*7

2           8                           2^2*3^2*5*7

3           7                           2^3*3^2*5

4           6                           2^3*3^2*5*7

5           5                           2^3*3^2*7

6           4                           2^3*3^2*5*7

7           3                           2^3*3^2*5*7

8           2                           2^3*3^2*5*7

9           1                           2^3*3^2*5*7

Удаляем из рассмотрения строчки таблицы с номерами 4, 6, 7, 8 и 9, т.к., явно, нок(оставшихся чисел) в их не мал.

Получим сокращенную таблицу:

номер   удаленное число   нок(оставшихся чисел)

1           9                           2^3*3*5*7

2           8                           2^2*3^2*5*7

3           7                           2^3*3^2*5

5           5                           2^3*3^2*7

Сопоставляя нок(оставшихся чисел) в строчках с номерами 3 и 5, выкидываем строчку с номером 5.

номер   удаленное число   нок(оставшихся чисел)

1           9                           2^3*3*5*7

2           8                           2^2*3^2*5*7

3           7                           2^3*3^2*5

Сравнивая нок(оставшихся чисел) в строчках с номерами 1 и 2, выкидываем строку с номером 2.

номер   удаленное число   нок(оставшихся чисел)

1           9                           2^3*3*5*7

3           7                           2^3*3^2*5

Сопоставляя нок(оставшихся чисел) в строчках с номерами 1 и 3, выбрасываем строчку с номером 1.

номер   удаленное число   нок(оставшихся чисел)

3           7                           2^3*3^2*5

Итак, меньший вероятный нок(оставшихся чисел) = 2^3*3^2*5 = 360, и получается он удалением числа 7 из набора чисел 1,2,3,...,9.

Ответ: необходимо удалить число 7.