Question

Використовуючи алгоритм Евкаліда, знайдіть НСД (2093;2717)​

Answer 1

Ответ:Щоб знайти НСД (2093;2717) за допомогою алгоритму Евкліда, ми повинні послідовно ділити більше число на менше до тих пір, доки не досягнемо нуля. Останнє ненульове число буде НСД.Спочатку ми знаходимо остачу від ділення 2717 на 2093 = 624 Тепер ми ділимо 2093 на 624 і знаходимо остачу: 221

Ми продовжуємо ділити 624 на 221 = 182

Далі 221 на 182= 39

Ділимо 182 на 39 і знаходимо остачу 5

Оскільки останній ненульовий залишок дорівнює 5, НСД (2093;2717) дорівнює 5. Тому, НСД (2093;2717) = 5.

Объяснение: