Question

Знайти найбільший спільний дільник чисел 14 і 21

Answer 1

Ответ:

НСД(14;21)=7

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

14|2

7|7

1

21|3

7|7

1

НСД(14;21)=7

Answer 2

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

Ось як це працює для чисел 14 і 21:

1. Ділимо 21 на 14:

   • 21 = 1 * 14 + 7

2. Тепер ділимо 14 на 7:

   • 14 = 2 * 7 + 0

Як бачите, отримали залишок 0, тому найбільший спільний дільник чисел 14 і 21 дорівнює 7. Таким чином, НСД(14, 21) = 7.