С помощью алгоритма Евклида найдите наибольший общий делитель чисел 17 и 68: НОД(17, 68) =

Применим алгоритм Евклида:

68 = 17 · 4 + 0.

Когда остаток равен нулю, последний ненулевой остаток является наибольшим общим делителем.

Ответ: НОД(17, 68) = 17.