60. Найти НОД чисел 705 и 45.

705 = 15 · 45 + 30; 45 = 1 · 30 + 15; 30 = 2 · 15. НОД(705; 45) = 15.