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

159 = 10 · 15 + 9; 15 = 1 · 9 + 6; 9 = 1 · 6 + 3; 6 = 2 · 3. НОД(159; 15) = 3.