<span>" * " это звездочка, " - " это пустая клетка.</span>
<span />Вот 2 варианта размещения:
<span>* - * - * - * - ; * * * * - - - -
* - * - * - * - ; - - - - * * * *
- * - * - * - * ; * * * * - - - -
- * - * - * - * ; - - - - * * * *
* - * - * - * - ; * * * * - - - -
* - * - * - * - ; - - - - * * * *
- * - * - * - * ; * * * * - - - -
- * - * - * - * ; - - - - * * * *</span>
<span>По условию в строках можно разместить (8-4) шт * 8 строк = 4*8 = 32 звездочки.</span>
<span>По условию в столбцах можно разместить (8-4) шт * 8 столбцов = 32 звездочки.</span>
<span>Т.е. Максимальное количество размещаемых звездочек - 32. Добавление хотя бы еще одной ведет к нарушению условий задачи.
</span>
Например 15, 45 и 90. Все эти числа имеют НОД 15, так как 15= 5*3, 45 =5*3*3, 90 = 3*3* 5*2
Не говорю по украински, но решать могу )))