Question

Знайдіть найбільший спільний дільник чисел 146;236 поможіть будь ласка!!

Answer 1

Ответ:

2

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

146 | 2       236 | 2        

73  | 73      118  | 2

   1  | 1         59 | 59
                     1  | 1
Удачі :D
 

Answer 2

Щоб знайти найбільший спільний дільник чисел 146 і 236, можна скористатися алгоритмом Евкліда. Цей алгоритм базується на простій ідеї, що НСД двох чисел дорівнює НСД їхніх залишків при діленні одного на інше.

Алгоритм Евкліда для знаходження НСД

1. Ділимо більше число на менше. 2. Залишок від ділення стає новим меншим числом, а ділене - новим більшим числом. 3. Повторюємо кроки 1 і 2 до тих пір, поки залишок від ділення не стане рівним нулю. 4. Останнє ненульове ділене є найбільшим спільним дільником (НСД) заданих чисел.

Застосуємо алгоритм Евкліда до чисел 146 і 236:

1. Ділимо 236 на 146: 236 ÷ 146 = 1 з залишком 90. 2. Ділимо 146 на 90: 146 ÷ 90 = 1 з залишком 56. 3. Ділимо 90 на 56: 90 ÷ 56 = 1 з залишком 34. 4. Ділимо 56 на 34: 56 ÷ 34 = 1 з залишком 22. 5. Ділимо 34 на 22: 34 ÷ 22 = 1 з залишком 12. 6. Ділимо 22 на 12: 22 ÷ 12 = 1 з залишком 10. 7. Ділимо 12 на 10: 12 ÷ 10 = 1 з залишком 2. 8. Ділимо 10 на 2: 10 ÷ 2 = 5 з залишком 0.

Останнє ненульове ділене є найбільшим спільним дільником чисел 146 і 236. Таким чином, найбільший спільний дільник чисел 146 і 236 дорівнює 2.