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

По алгоритму Евклида: 256 = 3 · 78 + 22; 78 = 3 · 22 + 12; 22 = 12 + 10; 12 = 10 + 2; 10 = 5 · 2.

Ответ: НОД(256; 78) = 2.