Question

5. ЗнайтиНСД (144;192)HCK (16;12)​

Answer 1

Ответ: нод(144,192)=48

нок(16,12)=48

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

144/2                 192/2

72/2                   96/2

36/2                  48/2

18/2                   24/2

9/3                     12/2

3/3                        6/2

1                            3/3

                             1

нод(144,192)=2*2*2*2*3=2(в 4 степени)*3=48

16/2                 12/2

8/2                    6/2

4/2                    3/3

2/2                    1

1

нок(16,12)=2*2*2*2*3=48

Answer 2

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

1. Для першої пари чисел (144 та 192):

   • Ділимо 192 на 144. Отримуємо частку 1 та залишок 48.
   • Тепер ділимо 144 на 48. Отримуємо частку 3 та залишок 0.
   • Поскільки залишок дорівнює 0, то останнє ненульове число є НСД. У даному випадку НСД(144, 192) = 48.

2. Для другої пари чисел (16 та 12):

   • Ділимо 16 на 12. Отримуємо частку 1 та залишок 4.
   • Тепер ділимо 12 на 4. Отримуємо частку 3 та залишок 0.
   • Поскільки залишок дорівнює 0, то останнє ненульове число є НСД. У даному випадку НСД(16, 12) = 4.

Таким чином, НСД(144, 192) = 48 і НСД(16, 12) = 4.