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

Дано: a = 78, b = 26

Шаг 1: 78 / 26 = 3 (остаток 0)
Шаг 2: Так как остаток равен 0, значит НОД(78, 26) = 26

Итак, НОД чисел 78 и 26 равен 26.