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

А) \(260=2^2\cdot5\cdot13\), а \(117=3^2\cdot13\). У чисел есть общий делитель 13, больший 1, значит, они не взаимно простые.

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