Question

Знайти НСД (126;136)

Answer 1

Ответ:

2

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

Answer 2

Для знаходження найбільшого спільного дільника (НСД) чисел 126 і 136 можна використати алгоритм Евкліда.

1. Спочатку знайдемо залишок від ділення більшого числа на менше: 136 % 126 = 10

2. Тепер замінимо більше число (136) на менше число (126), а знайдений залишок (10) на місце більшого числа: 126 % 10 = 6

3. Повторимо цей крок, поки залишок не стане рівним нулю: 10 % 6 = 4 6 % 4 = 2 4 % 2 = 0

4. Коли залишок стає рівним нулю, останнє ненульове число, яке ми отримаємо, буде НСД чисел 126 і 136.

Отже, НСД(126, 136) = 2.