3. Являются ли взаимно простыми числа 77 и 135? Ответ обоснуйте.

Разложим числа на простые множители: \(77=7\cdot11\), \(135=3^3\cdot5\). Общих простых множителей нет, поэтому НОД чисел равен 1.

Ответ: да, числа взаимно простые.