Question

Найбільший спільний дільник 91 і 104​

Answer 1

Ответ:

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

Розкладемо на прості множники 91  і 104

91 = 7 • 13

104 = 2 • 2 • 2 • 13

Виберемо однакові прості множники в обох числах.

13

Знаходимо добуток однакових простих множників

НСД (91; 104) = 13 = 13

Answer 2

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

Алгоритм Евкліда:

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

Давайте застосуємо цей алгоритм до чисел 91 і 104:

1. 104 / 91 = 1, залишок 13
2. 91 / 13 = 7, залишок 0

Отже, найбільший спільний дільник чисел 91 і 104 дорівнює 13.