3. Определите, являются ли числа 119 и 135 взаимно простыми. Обоснуйте ответ (например, через НОД или разложение).

Разложим числа на простые множители: 119 = 7 · 17, а 135 = 3³ · 5.

Общих простых множителей нет, поэтому НОД(119;135) = 1.

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