2. НОД(252; 105)

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

252 = 2 · 105 + 42; 105 = 2 · 42 + 21; 42 = 2 · 21.

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

Ответ: НОД(252; 105) = 21.