Ответ:

Разложим числа на простые множители: \(29\) — простое число, а \(78=2\cdot3\cdot13\). Общих простых множителей нет.

Ответ: НОД(29, 78) = 1.