Найти НОД(235; 665).

Алгоритм Евклида: 665 = 235 · 2 + 195; 235 = 195 + 40; 195 = 40 · 4 + 35; 40 = 35 + 5; 35 = 5 · 7.

Ответ: НОД(235; 665) = 5.