Найти НОД (20; 13).

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

\(20 = 13 \cdot 1 + 7\);

\(13 = 7 \cdot 1 + 6\);

\(7 = 6 \cdot 1 + 1\);

\(6 = 1 \cdot 6\).

Последний ненулевой остаток равен 1.

Ответ: НОД(20; 13) = 1.