6) Найдите НОД чисел a = 165 и b = 66.

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

165 = 2 · 66 + 33;

66 = 2 · 33 + 0.

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

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