Ответ:

По алгоритму Евклида: 62 = 3 · 20 + 2; 20 делится на 2.

Ответ: НОД(62; 20) = 2.