Номер 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