С алгоритма Евклида найти наибольший общий делитель - вопрос №13602227 от Kolabonic3 21.10.2021 22:52

Question

Алгебра: С алгоритма Евклида найти наибольший общий делитель (НОД) чисел 5075 и 22127

Kolabonic3 · Answer

203Объяснение:НОД(5075, 22127)=НОД(5075, 22127-4*5075)=НОД(5075, 1827)=НОД(1827,  5075-2*1827)=НОД(1827, 1421)=НОД(1421, 406)=НОД(406, 1421-3*406)=НОД(406, 203)=НОД(203, 406-203)=НОД(203, 203)=203...