Question

Знайди найбільший спільний дільник чисел 104 і 117

Answer 1

104 = 2 · 2 · 2 · 13

117 = 3 · 3 · 13

НСД(104;  117) = 13

Вiдповiдь:  13

Answer 2

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

1. Почнемо з числа 117 і поділимо його на 104: 117 ÷ 104 = 1 з залишком 13

2. Тепер ми беремо дільник (104) як дільник і залишок (13) як дільний, і продовжуємо ділити: 104 ÷ 13 = 8 з залишком 0

Якщо залишок дорівнює 0, то це означає, що НСД чисел дорівнює останньому ненульовому дільнику, який у нашому випадку дорівнює 13.

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