3. НОД(391; 221)

Применим алгоритм Евклида:

391 = 1 · 221 + 170; 221 = 1 · 170 + 51; 170 = 3 · 51 + 17; 51 = 3 · 17.

Последний ненулевой остаток — 17.

Ответ: НОД(391; 221) = 17.