Два числа взаимно просты, если у них нет общих простых множителей. 1 – й игрок своим ходом может написать произведение всех простых множителей, кроме одного. Тогда у 2 – го игрока останется всего две возможности – написать 1 или этот простой множитель в какой – то степени. Следующим ходом 1 – й игрок завершит игру.