Основы алгебры Примеры

Найти НОД 9 , 161+5 , 794+11 , 416
, , ,
Этап 1
Добавим и .
Этап 2
Добавим и .
Этап 3
Добавим и .
Этап 4
Добавим и .
Этап 5
Добавим и .
Этап 6
Поскольку общие простые множители отсутствуют, НОД равен .