Question

Обчисліть НСД і НСК чисел 124 і 128

Answer 1

НСД = 4 НСК = 3968.

Answer 2

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

Спершу знайдемо НСД:

1. Розпочнемо алгоритм Евкліда, ділячи більше число на менше, а потім замінюючи більше число залишком.

   НСД(124, 128): 128 = 124 * 1 + 4

2. Тепер ділимо 124 на залишок 4 і знову замінюємо.

   НСД(124, 128): 124 = 4 * 31 + 0

3. Якщо залишок став 0, то останній ненульовий залишок - це НСД. У нашому випадку, НСД(124, 128) = 4.

Тепер знайдемо НСК, використовуючи формулу:

НСК(число A, число B) = (A * B) / НСД(A, B)

У нашому випадку:

НСК(124, 128) = (124 * 128) / 4 = 3968

Отже, НСД чисел 124 і 128 дорівнює 4, а НСК дорівнює 3968.