Номер 218
С помощью алгоритма Евклида найдите НОД чисел a и b
а) а=5075 b=22 127 b) а=16 027 b= 160 787
С помощью алгоритма Евклида найдите НОД чисел a и b
а) а=5075 b=22 127 b) а=16 027 b= 160 787
Copyright © 2025 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
Verified answer
НОД(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