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

Question

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

Answer 1

Ответ:

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