Ответ:

Если требуется найти НОД: 657 = 18 · 36 + 9; 18 = 9 · 2. Поэтому НОД(657, 18) = 9.