6) Число a = 165, число b = 66. Найти НОД(a; b).

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

165 = 66 · 2 + 33;
66 = 33 · 2 + 0.

Последнее ненулевое делимое — 33.

Ответ: НОД(165; 66) = 33.