4. Найти наибольший общий делитель: НОД(165, 154).

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

165 = 154 · 1 + 11.

154 = 11 · 14.

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

Ответ: НОД(165, 154) = 11.