63. Найти НОД чисел 258 и 78.

258 = 3 · 78 + 24; 78 = 3 · 24 + 6; 24 = 4 · 6. НОД(258; 78) = 6.