№3. Докажите, что числа 945 и 544 взаимно простые.

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

\(945=3^3\cdot5\cdot7\), а \(544=2^5\cdot17\).

В разложениях нет общих простых множителей, поэтому их наибольший общий делитель равен 1.

Следовательно, 945 и 544 взаимно простые.