Question

Чему равен НОД (11;13)

Answer 1

11 и 13 простые числа.НОД(11;13)=1.Общих множителей нет.то есть.числа 11 и 13 взаимно-простые)

Answer 2

НОД(11;13)=?
11=11
13=13
НОД(11;13)=1

Answer 3

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

Алгоритм Евклида основан на простой идее: если некоторое число a делится на b без остатка, то НОД(a, b) равен b. Иначе, можно заменить a на остаток от деления a на b и повторить процесс.

Применяя этот алгоритм:

НОД(11, 13) = НОД(13, 11 mod 13) НОД(11, 13) = НОД(13, 11) НОД(11, 13) = НОД(11, 2)

Теперь мы можем заметить, что 11 не делится на 2 без остатка. Поэтому мы заменяем 11 на остаток от деления 11 на 2.

НОД(11, 2) = НОД(2, 11 mod 2) НОД(11, 2) = НОД(2, 1)

Теперь мы заметили, что 2 не делится на 1 без остатка. Заменяем 2 на остаток от деления на 1.

НОД(2, 1) = НОД(1, 2 mod 1) НОД(2, 1) = НОД(1, 0)

Теперь мы видим, что 1 делится на 0 без остатка. Поэтому НОД(1, 0) равен 1.

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