Question

Укажіть найбільший спільний дільник чисел 18 і 42

Answer 1

Ответ:6

НСД(18;42)= 6

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

Answer 2

Ответ:

найбільший спільний дільник = 6

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

розкладаємо на множники

18 = 2*3*3

42 = 2*3*7

беремо однакові множники

2 i 3

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

Answer 3

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

У даному випадку, ми починаємо з чисел 18 і 42.

1. Ділимо більше число на менше число: 42 ÷ 18 = 2 з залишком 6.
2. Далі ділимо попереднє менше число (18) на залишок (6): 18 ÷ 6 = 3 без залишку.
3. Перевіряємо, чи залишок дорівнює нулю. У цьому випадку, так, залишок дорівнює 0.

Таким чином, найбільший спільний дільник чисел 18 і 42 дорівнює останньому ненульовому залишку, який у нашому випадку становить 6. Отже, НСД(18, 42) = 6.