Номер 218 С помощью алгоритма Евклида найдите НОД чисел a и b а) а=5075 b=22 127 b) а=16 027 b= 160 787

НОД(22127, 5075) = НОД(17052, 5075) = НОД(11977, 5075) = НОД(6902, 5075) = НОД(5075, 1827) = НОД(3248, 1827) = НОД(1827, 1421) = НОД(1421, 406) = НОД(1015, 406) = НОД(609, 406) = НОД(406, 203) = 203 Ответ: 203 НОД(160787, 16027) = НОД(144760, 16027) = НОД(128733, 16027) = НОД(112706, 16027) = НОД(96679, 16027) = НОД(80652, 16027) = НОД(64625, 16027) = НОД(48598, 16027) = НОД(32571, 16027) = НОД(16544, 16027) = НОД(16027, 517) = 517 Ответ: 517