Question

ПОЖАЛУЙСТА ПОМОГИТЕ!!!Знайдіть НСД чисел 846 і246​

Answer 1

Ответ:

НОД (846; 246) = 6

Объяснение:

1) Разложим числа на простые множетели:

846 = 2 * 3 * 3 * 47

246 = 2 * 3 * 41

2) Найдём и подчеркнём общие множетели чисел:

846 = 2 * 3 * 3 * 47

246 = 2 * 3 * 41

3) Теперь перемножим общие множетели чисел:

НОД (846; 246) = 2 * 3 = 6

Answer 2

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

1. Розділіть більше число на менше: 846 ÷ 246 = 3 з залишком 108.

2. Тепер розділіть попередній залишок (246) на новий залишок (108): 246 ÷ 108 = 2 з залишком 30.

3. Продовжуйте процес, розділяючи попередній залишок на новий залишок: 108 ÷ 30 = 3 з залишком 18.

4. І знову: 30 ÷ 18 = 1 з залишком 12.

5. І ще раз: 18 ÷ 12 = 1 з залишком 6.

6. Нарешті: 12 ÷ 6 = 2 з залишком 0.

Коли отримано залишок 0, то останнє ненульове число у проміжних діленнях (у цьому випадку, 6) буде НСД чисел 846 і 246.

Отже, НСД(846, 246) = 6.