Question

Наибольший делитель числа 59 и 78, не равный самому числу? Спасибо!!

Answer 1

Ответ:

Разложим на простые множители 59

59 = 59

Разложим на простые множители 78

78 = 2 * 3 * 13

Выберем одинаковые простые множители в обоих числах.

Одинаковые простые множители отсутствуют

Находим произведение одинаковых простых множителей и записываем ответ

НОД (59; 78) = 1

Answer 2

Ответ:может быть и не равный

Пошаговое объяснение: например: 59:59=1

59:60= 0,98

И т.д.

Answer 3

Для нахождения наибольшего делителя (простого числа, на которое оба числа делятся) чисел 59 и 78, мы можем использовать алгоритм поиска наибольшего общего делителя (НОД), такой как алгоритм Эйлера или алгоритм Евклида.

Алгоритм Евклида:

1. Вычислите остаток от деления большего числа на меньшее.
2. Замените большее число остатком, а меньшее число замените остатком от предыдущего шага.
3. Повторяйте шаги 1 и 2 до тех пор, пока одно из чисел не станет равным нулю.
4. Текущее ненулевое число и будет НОД.

Давайте применим алгоритм Евклида к числам 59 и 78:

1. 78 / 59 = 1 с остатком 19
2. 59 / 19 = 3 с остатком 2
3. 19 / 2 = 9 с остатком 1
4. 2 / 1 = 2 с остатком 0

Таким образом, наибольший делитель чисел 59 и 78 (не равный самим числам) равен 19.