Question

Найдите НОД(13;5),НОД(3;11),НОД(29;19) С выводом! ​

Answer 1

Ответ:65;33;551

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

Эти числа взаимнопростые

Answer 2

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

1) Найдем НОД(13;5):
13 ÷ 5 = 2, остаток 3
5 ÷ 3 = 1, остаток 2
3 ÷ 2 = 1, остаток 1
2 ÷ 1 = 2, остаток 0

Когда достигнут остаток 0, последнее ненулевое число в остатках является НОД. В данном случае, НОД(13;5) = 1.

2) Найдем НОД(3;11):
11 ÷ 3 = 3, остаток 2
3 ÷ 2 = 1, остаток 1
2 ÷ 1 = 2, остаток 0

НОД(3;11) = 1.

3) Найдем НОД(29;19):
29 ÷ 19 = 1, остаток 10
19 ÷ 10 = 1, остаток 9
10 ÷ 9 = 1, остаток 1
9 ÷ 1 = 9, остаток 0

НОД(29;19) = 1.

Таким образом, НОД(13;5) = НОД(3;11) = НОД(29;19) = 1.