23. НОД(29, 58)

58 = 2 · 29, поэтому 29 делит оба числа. Так как одно из чисел равно 29, большего общего делителя быть не может.

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