Question

НОД(55;78) решайте пж​

Answer 1

Ответ:↓↓↓

НОД (найбільший спільний дільник) двох чисел - це найбільше число, яке без залишку ділиться на обидва задані числа.

Для знаходження НОД(55;78) можна використовувати різні методи, один з яких - це алгоритм Евкліда.

1. Почнемо зі знаходження остачі від ділення 78 на 55. Остача дорівнює 23.

2. Тепер, замість 78, візьмемо 55, а замість 55 - отриману остачу 23. Виконаємо ділення 55 на 23. Отримуємо остачу 9.

3. Продовжимо цей процес, замінюючи кожний раз дільник на отриману остачу та остачу на нову остачу.

4. Повторюємо крок 3, ділення 23 на 9. Отримуємо остачу 5.

5. Продовжуємо далі, ділимо 9 на 5. Отримуємо остачу 4.

6. Наостанок, ділимо 5 на 4. Отримуємо остачу 1.

7. Коли отримуємо остачу 1, процес зупиняється.

Отже, НОД(55;78) дорівнює 1.

Надеюсь помогла

Answer 2

Ответ:

1

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

55 = 5 * 11

78 = 2 * 3 * 13

НОД (55, 78) = 1