Question

4 Знайдіть: а) НСД (18 і 24) ,б) НСД (328 і 624)СРОЧНО​

Answer 1

Ответ:  6.  8.

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

НСД (18 і 24)=2*3=6;

18=2*3*3;

24=2*2*2*3

НСД (328 і 624)=2*2*2=8.

328=2*2*2*41;

624=2*2*2*2*3*13.

Answer 2

а) Для знаходження найбільшого спільного дільника (НСД) чисел 18 і 24, ми можемо скористатись алгоритмом Евкліда.

Алгоритм Евкліда:

1. Ділимо більше число на менше.
2. Якщо залишок дорівнює нулю, то менше число є НСД.
3. Якщо залишок не дорівнює нулю, то повторюємо крок 1, де ділене стає дільником, а залишок - ділене.

Давайте застосуємо цей алгоритм до чисел 18 і 24: 24 ÷ 18 = 1 з залишком 6 18 ÷ 6 = 3 з залишком 0

Залишок дорівнює нулю, тому НСД(18, 24) = 6.

б) Застосуємо алгоритм Евкліда до чисел 328 і 624: 624 ÷ 328 = 1 з залишком 296 328 ÷ 296 = 1 з залишком 32 296 ÷ 32 = 9 з залишком 0

Залишок дорівнює нулю, тому НСД(328, 624) = 32.

Отже, НСД(18, 24) = 6 і НСД(328, 624) = 32.