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

Question

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

---

Answer 1

НОД(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

Comments

здорово ! и что такое алгоритм евклида - наверное все в курсе .....

---

тот, кто задает этот вопрос явно в курсе

---

мое мнений может ни важен, но эта решений дается для всех кто приходит на сайт уважаемый знания ком, а не только для одного вопрошаещего

---

я не стану писать теорию в задачу