63. Найти НОД(255; 78).

По алгоритму Евклида: 255 = 3 · 78 + 21; 78 = 3 · 21 + 15; 21 = 1 · 15 + 6; 15 = 2 · 6 + 3; 6 = 2 · 3.

Ответ: НОД(255; 78) = 3.