Взаимно простые числа:
Целые числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1. Примеры: 14 и 25 взаимно просты — у них нет общих делителей. 15 и 25 не взаимно просты (у них имеется общий делитель 5).
25 и 39
25 и 30 (имеют общий делитель 5, поэтому они не взаимно простые)
30 и 39 (имеют общий делитель 3, поэтому они не взаимно простые)
Получается только одна пара- 25 и 39