72. Найдите НОД чисел 159 и 15.

159 = 10 · 15 + 9; 15 = 9 + 6; 9 = 6 + 3; 6 = 2 · 3.

Ответ: НОД(159; 15) = 3.