66. Найти НОД чисел 395 и 90.

395 = 4 · 90 + 35; 90 = 2 · 35 + 20; 35 = 1 · 20 + 15; 20 = 1 · 15 + 5; 15 = 3 · 5. НОД(395; 90) = 5.