Question

Найбільший спільний дільник чисел 49 і 48

Answer 1

Ответ:

49|7 48|2

7|7 24|2

1| 12|2

6|2

3|3

1|

НСД (49, 48)- взаємнопрості

Answer 2

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

Отже, застосуємо алгоритм Евкліда до чисел 49 і 48:

1. Ділимо 49 на 48: 49 ÷ 48 = 1 з залишком 1.
2. Замінюємо 49 на 48 і 48 на залишок: 48 ÷ 1 = 48 з залишком 0.

Таким чином, останнє ненульове число є 1. Отже, найбільший спільний дільник чисел 49 і 48 дорівнює 1.