Question

Знайти НСК чисел 18 і 35​

Answer 1

18 = 2 • 3 • 3

35 = 5 • 7

НСК (18, 35) = 5 • 7 • 2 • 3 • 3 = 630.

Answer 2

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

Давайте застосуємо цей алгоритм до чисел 18 і 35:

1. Знайдіть залишок від ділення числа 35 на 18: 35 ÷ 18 = 1 з залишком 17.

2. Знайдіть залишок від ділення числа 18 на 17: 18 ÷ 17 = 1 з залишком 1.

3. Знайдіть залишок від ділення числа 17 на 1: 17 ÷ 1 = 17 з залишком 0.

Отримали залишок 0, що означає, що найбільший спільний кратний чисел 18 і 35 дорівнює 17.

Таким чином, НСК чисел 18 і 35 становить 17.