С помощью алгоритма Евклида найдите наибольший общий делитель чисел 128 и 312: НОД(128, 312) =

По алгоритму Евклида: 312 = 128 · 2 + 56; 128 = 56 · 2 + 16; 56 = 16 · 3 + 8; 16 = 8 · 2 + 0. Последний ненулевой остаток равен 8, поэтому НОД(128, 312) = 8.

Ответ: 8.