Ответ:

Число солдат должно делиться и на 12, и на 18, поэтому найдём наименьшее общее кратное этих чисел.

  1. Разложим числа на простые множители: \(12=2^2\cdot3\), \(18=2\cdot3^2\).
  2. Для НОК возьмём каждый простой множитель в наибольшей степени: \(\text{НОК}(12,18)=2^2\cdot3^2=36\).

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