Question

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

Answer 1

Відповідь:

140 = 5·2·7·2 = 5·28

252 = 2·3·2·7·3 = 9·28

НСД(140;252) = 2·7·2 = 28.

Answer 2

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

Почнемо:

1. Ділимо 252 на 140 і отримуємо залишок 112.
2. Тепер ділимо 140 на 112 і отримуємо залишок 28.
3. Далі ділимо 112 на 28 і отримуємо залишок 0.

Коли ми досягли залишку 0, то останнє ненульове число, яке було поділено, вважається НСД чисел 140 і 252.

Отже, НСД(140, 252) = 28.