1. Найдите НОД чисел 125 и 2152.

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

2152 = 125 · 17 + 27;
125 = 27 · 4 + 17;
27 = 17 + 10;
17 = 10 + 7;
10 = 7 + 3;
7 = 3 · 2 + 1.

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

Ответ: НОД(125, 2152) = 1.