Целые числа называются взаимно простыми, если они не имеют никаких общих
делителей, кроме ±1. Примеры: 14 и 25 взаимно просты — у них нет общих
делителей
Все делители числа 29:
1, 29
Все делители числа 30:
1, 2, 3, 5, 6, 10, 15, 30
Все делители числа 100:
1, 2, 4, 5, 10, 20, 25, 50, 100
Все делители числа 1000:
1, 2, 4, 5, 8, 10, 20, 25, 40, 50, 100, 125, 200, 250, 500, 1000
Ответ - 1) 29