58. Найти НОД чисел 171 и 45.

171 = 3 · 45 + 36; 45 = 1 · 36 + 9; 36 = 4 · 9. НОД(171; 45) = 9.