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

Делим большее число на меньшее с остатком: \(312 = 128 \cdot 2 + 56\).

Делим делитель на остаток: \(128 = 56 \cdot 2 + 16\).

Делим предыдущий остаток на новый: \(56 = 16 \cdot 3 + 8\).

Завершаем деление: \(16 = 8 \cdot 2 + 0\).

Последний ненулевой остаток равен 8.

Ответ: НОД(128, 312) = 8.