Задача 1
а) Найти НОД чисел 35 и 39.
Решение
\(35 = 5 \cdot 7\), \(39 = 3 \cdot 13\).
Общих простых множителей нет, поэтому \(\text{НОД}(35, 39) = 1\): числа взаимно простые.
Ответ
Если в разложениях нет общих простых множителей, НОД равен 1.
Подробнее — в теме «Наибольший общий делитель. Взаимно простые числа».