1. Найдите НОД чисел 1800 и 165.

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

1800 = 165 · 10 + 150;

165 = 150 · 1 + 15;

150 = 15 · 10.

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

Ответ: 15.