31) Найти НОД 871 и 3953.

3953 = 871 · 4 + 469; 871 = 469 · 1 + 402; 469 = 402 · 1 + 67; 402 = 67 · 6.

Ответ: НОД(871, 3953) = 67.