Задача 5. Докажите, что числа 667 и 899 не являются взаимно простыми.

Разложим числа на множители: \(667=23\cdot29\), а \(899=31\cdot29\). Значит, у чисел есть общий делитель 29, отличный от 1.

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