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

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

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

Ответ: а) числа не взаимно простые; б) числа взаимно простые.