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

По алгоритму Евклида: 395 = 4 · 90 + 35; 90 = 2 · 35 + 20; 35 = 20 + 15; 20 = 15 + 5; 15 = 3 · 5.

Ответ: НОД(395; 90) = 5.