Question

Очень срочно!!! пожалуйста!!! знайти НСД (72;63) и НСД (680;1020) заранее спасибо​

Answer 1

Ответ:

72|2 63|3×3

36|2 7|7

18|2 1|

9|3

3|3

1|

НСД(72, 63)- 3×3=9

680|2 1020|2

340|2 510|2

170|2 255|5

85|5 51|3

17|17 17|17

1| 1|

НСД(680, 1020)-2×2×5×17=340

Answer 2

НСД (наибольший общий делитель) для пары чисел можно найти с помощью различных алгоритмов, таких как алгоритм Евклида или расширенный алгоритм Евклида. Давайте найдем НСД для каждой из ваших пар чисел.

1. НСД (72, 63): Используем алгоритм Евклида: 72 ÷ 63 = 1 (остаток 9) 63 ÷ 9 = 7 (остаток 0) Здесь остаток стал равным 0, поэтому НСД равен последнему ненулевому остатку, то есть 9. Таким образом, НСД (72, 63) = 9.

2. НСД (680, 1020): Используем алгоритм Евклида: 1020 ÷ 680 = 1 (остаток 340) 680 ÷ 340 = 2 (остаток 0) Здесь также остаток стал равным 0, поэтому НСД равен последнему ненулевому остатку, то есть 340. Таким образом, НСД (680, 1020) = 340.

Таким образом, НСД (72, 63) = 9, а НСД (680, 1020) = 340.