Какое минимальное количество мушкетёров может присутствовать в хороводе с принцессами, если всего детей 28? Объясните

Тема занятия: Минимальное количество мушкетёров в хороводе с принцессами

Пояснение: Для решения этой задачи нам необходимо знать, сколько детей входит в один хоровод. В хороводе детей становится на равном расстоянии друг от друга и затем начинают перемещаться вокруг центра. Правило хоровода заключается в том, что каждый раз, когда хоровод заканчивается, дети должны оказаться в том же порядке, что и в начале.

Предположим, что в хороводе присутствуют и мушкетёры, и принцессы. Так как нам дано, что всего детей 28, обозначим количество принцесс как "n". Тогда количество мушкетёров будет равно "28 - n".

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

Теперь рассмотрим все возможные значения "n" от 1 до 27 и найдём количество мушкетёров для каждого значения "n". Если найдём значение "n", при котором количество мушкетёров и принцесс является взаимно простым числом, то это и будет минимальное количество мушкетёров в хороводе с принцессами.

Например:
Пусть число принцесс равно 7 (n = 7), тогда количество мушкетёров будет равно 28 - 7 = 21.

Совет:
Для нахождения взаимно простых чисел лучше всего использовать алгоритм Эвклида и находить их наибольший общий делитель (НОД).

Задание:
Какое минимальное количество мушкетёров будет в хороводе, если число принцесс равно 12?