Ответ:

Число солдат должно делиться и на 12, и на 18. Найдём наименьшее общее кратное:

12 = 2 · 2 · 3, 18 = 2 · 3 · 3.

НОК(12, 18) = 2 · 2 · 3 · 3 = 36.

Это наименьшее число солдат, которое можно построить и по 12, и по 18 человек в шеренге.

Ответ: 36 солдат.