Question

Найдите; а) НОД(13;26) б) НОД(65;66) в) НОД(42;35) Помогите Пажалуйста

Answer 1

13=1*13
26=2*13
НОД(13;26)=13
65=1*5*13
66=1*2*3*11
НОД(65;66)=1
42=2*3*7
35=5*7
НОД(42;35)=7

Answer 2

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

а) НОД(13;26): Чтобы найти НОД для пары (13, 26), давайте воспользуемся алгоритмом Евклида. Этот алгоритм заключается в последовательных делениях и вычислениях остатков.

1. Делим 26 на 13: 26 = 13 * 2 + 0 Здесь остаток равен 0, поэтому мы заканчиваем. НОД(13, 26) равен 13.

б) НОД(65;66):

1. Делим 66 на 65: 66 = 65 * 1 + 1
2. Затем делим 65 на остаток 1: 65 = 1 * 65 + 0 Здесь остаток равен 0, поэтому мы заканчиваем. НОД(65, 66) равен 1.

в) НОД(42;35):

1. Делим 42 на 35: 42 = 35 * 1 + 7
2. Затем делим 35 на остаток 7: 35 = 5 * 7 + 0 Здесь остаток равен 0, поэтому мы заканчиваем. НОД(42, 35) равен 7.

Итак: а) НОД(13, 26) = 13 б) НОД(65, 66) = 1 в) НОД(42, 35) = 7