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

Разложим числа на простые множители: \(945=3^3\cdot5\cdot7\), а \(544=2^5\cdot17\). Общих простых множителей у разложений нет, значит, \(\operatorname{НОД}(945,544)=1\).

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