Question

Знайди ща алгоритмом Евкліда НСД чисел.
а)56 і 98
б)121 і 253
с обьяснением пожалуйста(с фоткой) ​

Answer 1

Ответ:

Найдем НОД (98; 56) по алгоритму Евклида методом деления:

(Шаг 1)

98 : 56 = 1 (остаток 42),

так как 98 = 56 ∙ 1 + 42, остаток от деления не равен нулю, поэтому продолжаем деление, разделим 56 на 42

(Шаг 2)

56 : 42 = 1 (остаток 14),

так как 56 = 42 ∙ 1 + 14, остаток от деления не равен нулю, поэтому продолжаем деление, разделим 42 на 14

42 : 14 = 3 (остаток 0), так как 42 = 14 ∙ 3 + 0, равен нулю, значит НОД равен предыдущему остатку от деления

Ответ: НОД (98; 56) = 14

Найдем НОД (121; 253) по алгоритму Евклида методом деления:

(Шаг 1)

253 : 121 = 2 (остаток 11),

так как 253 = 121 ∙ 2 + 11, остаток от деления не равен нулю, поэтому продолжаем деление, разделим 121 на 11

121 : 11 = 11 (остаток 0), так как 121 = 11 ∙ 11 + 0, равен нулю, значит НОД равен предыдущему остатку от деления

Ответ: НОД (121; 253) = 11

Чтобы найти НОК чисел a и b необходимо произведение a и b разделить на НОД (a, b)

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

надеюсь ещё не поздно)