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

По алгоритму Евклида: 171 = 3 · 45 + 36; 45 = 36 + 9; 36 = 4 · 9.

Ответ: НОД(171; 45) = 9.