Ответ:

Чтобы построить солдат в обоих вариантах без остатка, их количество должно делиться и на 75, и на 63. Ищем наименьшее общее кратное.

Разложим числа на простые множители: \(75=3\cdot5^2\), \(63=3^2\cdot7\).

Берём максимальную степень каждого простого множителя: \(\operatorname{НОК}(75,63)=3^2\cdot5^2\cdot7=1575\).

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