Question

Знайди найбільший спільний дільник чисел 78і195​

Answer 1

Ответ:         39.

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

НОД(78;195) =3*13 =  39.

78 = 2*3*13;

195​ = 3*5*13;

Answer 2

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

1. Розділіть більше число на менше.
2. Замініть більше число на менше, і залиште ділене незмінним.
3. Повторюйте ці кроки, поки одне з чисел не буде дорівнювати нулю. Останнє ненульове число і буде НСД.

Давайте виконаємо цей алгоритм для чисел 78 і 195:

1. 195 / 78 = 2, залишок 39
2. 78 / 39 = 2, залишок 0

Отже, останнє ненульове число - це 39. Це є найбільшим спільним дільником чисел 78 і 195.

Найбільший спільний дільник (НСД) 78 і 195 дорівнює 39.