Question

Нсд(85,126) решите пожалустаааааааааааааа

Answer 1

Ответ:

НСД(85, 126) = 1

Объяснение:

85 = 5 × 17

126 = 2 × 3 × 3 × 7

Оскільки числа 85 та 126 не мають спільних множників, їх НСД становить 1

Answer 2

Для того чтобы решить $НСД(85, 126)$ (наибольший общий делитель), воспользуемся алгоритмом Эвклида.

1. Делаем первое деление: $126 = 85 \times 1 + 41$.
2. Далее делим 85 на 41: $85 = 41 \times 2 + 3$.
3. Далее делим 41 на 3: $41 = 3 \times 13 + 2$.
4. И последнее деление: $3 = 2 \times 1 + 1$.

Таким образом, получаем последовательность остатков: 41, 3, 2, 1.

Наибольший общий делитель $НСД(85, 126)$ равен последнему ненулевому остатку, который равен 1. Таким образом, $НСД(85, 126) = 1$.