Найти НОД (78; 195).

Разложим числа на общие множители:

\(195 = 78 \cdot 2 + 39\).

\(78 = 39 \cdot 2\), поэтому последний ненулевой остаток равен 39.

Ответ: НОД(78; 195) = 39.