Предмет: Алгебра,
автор: peresatkotaras
Використовуючи алгоритм Евкліда знайдіть НСД (2261 та 1955)
СРОЧНО
Ответы
Автор ответа:
4
Ответ:Для знаходження найбільшого спільного дільника (НСД) чисел 2261 і 1955 використовуйте алгоритм Евкліда:
Розділіть більше число на менше і знайдіть залишок:
2261 ÷ 1955 = 1 залишок 306.
Тепер використовуйте менше число (1955) та отриманий залишок (306) і повторіть ділення:
1955 ÷ 306 = 6 залишок 169.
Повторюйте цей процес, доки залишок не буде дорівнювати 0.
306 ÷ 169 = 1 залишок 137.
169 ÷ 137 = 1 залишок 32.
137 ÷ 32 = 4 залишок 9.
32 ÷ 9 = 3 залишок 5.
9 ÷ 5 = 1 залишок 4.
5 ÷ 4 = 1 залишок 1.
4 ÷ 1 = 4 залишок 0.
Коли залишок стає рівним 0, попереднє менше число є НСД.
Отже, НСД чисел 2261 і 1955 дорівнює 1.
Объяснение:
Похожие вопросы
Предмет: Экономика,
автор: aleksandragolubevazp
Предмет: Химия,
автор: sofiaivancova60
Предмет: Математика,
автор: lolnoobhdheh
Предмет: Алгебра,
автор: milenakredencer008