3. Докажите, что числа: а) 260 и 117 не взаимно простые; б) 945 и 544 взаимно простые.

а) Чтобы доказать, что числа 260 и 117 не взаимно простые, нужно найти их общий делитель, отличный от 1.

Разложим числа на простые множители:

$$260 = 2 \cdot 130 = 2 \cdot 2 \cdot 65 = 2^2 \cdot 5 \cdot 13$$

$$117 = 3 \cdot 39 = 3 \cdot 3 \cdot 13 = 3^2 \cdot 13$$

Общий делитель чисел 260 и 117 является 13. Следовательно, числа 260 и 117 не взаимно простые.

б) Чтобы доказать, что числа 945 и 544 взаимно простые, нужно показать, что их наибольший общий делитель равен 1.

Разложим числа на простые множители:

$$945 = 3 \cdot 315 = 3 \cdot 3 \cdot 105 = 3 \cdot 3 \cdot 3 \cdot 35 = 3^3 \cdot 5 \cdot 7$$

$$544 = 2 \cdot 272 = 2 \cdot 2 \cdot 136 = 2 \cdot 2 \cdot 2 \cdot 68 = 2 \cdot 2 \cdot 2 \cdot 2 \cdot 34 = 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 17 = 2^5 \cdot 17$$

У чисел 945 и 544 нет общих простых множителей. Следовательно, их наибольший общий делитель равен 1, и они взаимно простые.

Ответ: а) 260 и 117 не взаимно простые, б) 945 и 544 взаимно простые