Пусть в первом наборе k солдатиков, во втором l солдатиков. Тогда числа k и l имеют общий делитель, больший 8, и при этом

$$$\begin{cases} 47 меньше или = k меньше l \\[6pt] k + l меньше или = 110. \end{cases}$$$

а)  Например, $50$ и $60$ солдатиков. Вместе солдатиков $110$ их можно построить в колонну по $10$ солдатиков в ряд так, что $5$ рядов будет заполнено солдатиками только из первого набора, а $6$ рядов  — только из второго.
б)  Предположим, что общий делитель равен $13$ Тогда, учитывая, что $47 меньше или = k меньше 55$ получаем, что $k = 52$ Наименьшее возможное значение l = $52 + 13=65$ но вместе получается $117$ солдатиков, что противоречит условию.
в)  Число $l - k$ больше нуля и делится на общий делитель чисел k и l, поэтому $l - k больше или = 9;k - l меньше или = - 9$ что вместе с условием $k + l меньше или = 110$ приводит к неравенству $2k меньше или = 101$ то есть $k меньше или = 50$ При этом

$k + d меньше или = l меньше или = 110 - k$

где d  — наименьший общий делитель, превосходящий $8$
Если $k=47$ то $d=47,47 + 47=94 меньше или = l меньше или = 110 - 47=63$ Противоречие.
Если $k=48$ то $d=12,l=60$ а в наборах всего 108 солдатиков.
Если $k=49$ то $98 меньше или = l меньше или = 110 - 49=61$ Противоречие.
Если $k=50$ то $d=10,l=60$ а в наборах всего 110 солдатиков.

Ответ: a)  например, 50 и 60; б)  нет; в)  108 или 110.