Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
Для вычисления цепной дроби необходимо использовать алгоритм Евклида для нахождения НОД(388, 93):
1. 388 / 93 = 4 (остаток 56)
2. 93 / 56 = 1 (остаток 37)
3. 56 / 37 = 1 (остаток 19)
4. 37 / 19 = 1 (остаток 18)
5. 19 / 18 = 1 (остаток 1)
НОД(388, 93) = 1
Теперь можно записать цепную дробь:
388/93 = 4 + 1/(93/56 + 1/(56/37 + 1/(37/19 + 1/(19/18 + 1))))
Ответ: 4 + 1/(1 + 1/(1 + 1/(1 + 1/19))) = 4 + 1/(1 + 1/(1 + 1/(20/19))) = 4 + 1/(1 + 1/(39/20)) = 4 + 1/(1 + 20/39) = 4 + 1/(59/39) = 4 + 39/59 = 223/59.
1. 388 / 93 = 4 (остаток 56)
2. 93 / 56 = 1 (остаток 37)
3. 56 / 37 = 1 (остаток 19)
4. 37 / 19 = 1 (остаток 18)
5. 19 / 18 = 1 (остаток 1)
НОД(388, 93) = 1
Теперь можно записать цепную дробь:
388/93 = 4 + 1/(93/56 + 1/(56/37 + 1/(37/19 + 1/(19/18 + 1))))
Ответ: 4 + 1/(1 + 1/(1 + 1/(1 + 1/19))) = 4 + 1/(1 + 1/(1 + 1/(20/19))) = 4 + 1/(1 + 1/(39/20)) = 4 + 1/(1 + 20/39) = 4 + 1/(59/39) = 4 + 39/59 = 223/59.
0
·
Хороший ответ
26 мая 2023 08:54
Остались вопросы?
Еще вопросы по категории Математика
Какое значение может принимать x в неравенстве '1 3x больше или равно 2'?...
1) Турист проехал 30 км на велосипеде со скоростью 15 км/ч. Если бы он пошел пешком, то ему потребовалось бы на 3 ч больше. С какой скоростью шел бы т...
Интеграл от 3pi/8 до pi/8 12 sin( pi/8 -x) cos (pi/8 - x) dx Ответ должен быть sqrt3/4...
Какое число меньше: 1 или 0?...
Какое число получится, если из 13 вычесть 19?...