Ответ:
Разложим на простые множители 59
59 = 59
Разложим на простые множители 78
78 = 2 * 3 * 13
Выберем одинаковые простые множители в обоих числах.
Одинаковые простые множители отсутствуют
Находим произведение одинаковых простых множителей и записываем ответ
НОД (59; 78) = 1