Question

Знайдіть найбільший спільний дільник чисел: НСД(154; 396)

Answer 1

Ответ:

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

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

154 = 2* 7 * 11

396 = 2 *2 *3 *3 * 11

Однакові прості множники в обох числах   - 2, 11

НСД (154; 396) = 2 *11 = 22

Answer 2

Найбільший спільний дільник (НСД) чисел 154 і 396 можна знайти за допомогою алгоритму Евкліда.

1. Поділімо більше число на менше: 396 ÷ 154 = 2 залишок 88.

2. Тепер поміняємо місцями числа: 154 ÷ 88 = 1 залишок 66.

3. Повторимо цей процес, доки не отримаємо 0 залишок. Продовжуємо обчислення: 88 ÷ 66 = 1 залишок 22, 66 ÷ 22 = 3 залишок 0.

Як тільки отримаємо 0 залишок, то останнє ненульове число використовується як НСД. У цьому випадку НСД(154, 396) = 22. Таким чином, найбільший спільний дільник чисел 154 і 396 дорівнює 22.