9) Найти НОД 165 и 885.

885 = 165 · 5 + 60; 165 = 60 · 2 + 45; 60 = 45 · 1 + 15; 45 = 15 · 3.

Ответ: НОД(165, 885) = 15.