Ответ:

Число солдат должно делиться и на 12, и на 18. Наименьшее общее кратное равно \(\operatorname{НОК}(12,18)=36\): \(12=2^2\cdot3\), \(18=2\cdot3^2\), поэтому \(\operatorname{НОК}=2^2\cdot3^2=36\).

Если требуется наименьшее возможное число солдат, это 36. В условии не сказано, что число должно быть наименьшим, поэтому возможны и другие варианты — например, любое число, кратное 36.

Ответ: наименьшее возможное число — 36 солдат.