2. Найдите НОД чисел 126 и 183

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

183 − 126 = 57;

126 = 57 · 2 + 12;

57 = 12 · 4 + 9;

12 = 9 · 1 + 3;

9 = 3 · 3.

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

Ответ: 3.