Ответ:

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

Ответ: НОД(31, 62) = 31.