Question

3. Знайди НСД (18; 24). (1 бал) A 20; Б в 6; Г 72; 4 3 СРОЧНОО ДАЮ 50 БАЛЛОВ​

Answer 1

Ответ:

НСД (18; 24) = 6 (в)

18: 2 24:2

9: 3 12:2

3:3 6:2

1 3:3

Answer 2

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

1. Розділимо більше число на менше і залишок позначимо як "а": 24 ÷ 18 = 1 з залишком 6 (а = 6)

2. Тепер розділимо менше число (18) на залишок (6) і залишок позначимо як "б": 18 ÷ 6 = 3 з залишком 0 (б = 0)

Оскільки залишок дорівнює 0, то останній ненульовий залишок (у цьому випадку 6) є НСД(18, 24).

Таким чином, НСД(18, 24) = 6.