Question

Вычислите НОД:13,14

Answer 1

Ответ:1

Пошаговое объяснение:

Т.к.14 не делится на 13

Answer 2

13 и 14 - взаимно простые числа.
Числа 13 и 14 имеют только один общий делитель — число 1. Такие числа называют взаимно простыми числами.

Answer 3

Для вычисления НОД двух чисел можно использовать алгоритм Евклида:

1. Делим большее число на меньшее. Получаем остаток и записываем его.

   $$14 \div 13 = 1 \quad \text{остаток } 1$$

2. Если остаток равен нулю, то делитель является НОДом исходных чисел. В данном случае остаток не равен нулю, поэтому продолжаем алгоритм.

3. Делим меньшее число на полученный остаток. Получаем новый остаток и записываем его.

   $$13 \div 1 = 13 \quad \text{остаток } 0$$

4. Остаток равен нулю, значит, делитель 1 является НОДом чисел 13 и 14.

Итак, НОД(13, 14) = 1.