Question

. Знайди найбільший спільний дільник поданих чисел. а) 612 і 170; б) 242 і 165.​

Answer 1

Ответ:

там легко сам думай гений

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

Answer 2

Найбільший спільний дільник (НСД) для двох чисел обчислюється за допомогою алгоритму Евкліда. Цей алгоритм полягає в послідовному знаходженні залишку від ділення одного числа на інше, поки залишок не буде дорівнювати 0. Коли залишок дорівнює 0, то останнє ненульове число є найбільшим спільним дільником.

a) Для чисел 612 і 170: Спочатку знаходимо залишок від ділення 612 на 170: 612 = 170 * 3 + 102 Тепер знаходимо залишок від ділення 170 на 102: 170 = 102 * 1 + 68 Далі знаходимо залишок від ділення 102 на 68: 102 = 68 * 1 + 34 Тепер знаходимо залишок від ділення 68 на 34: 68 = 34 * 2 + 0

Отже, найбільший спільний дільник для чисел 612 і 170 дорівнює 34.

б) Для чисел 242 і 165: Спочатку знаходимо залишок від ділення 242 на 165: 242 = 165 * 1 + 77 Тепер знаходимо залишок від ділення 165 на 77: 165 = 77 * 2 + 11 Далі знаходимо залишок від ділення 77 на 11: 77 = 11 * 7 + 0

Отже, найбільший спільний дільник для чисел 242 і 165 дорівнює 11.