Лучшие помощники
26 мая 2023 08:49
169
1 ответ
Посмотреть ответы
Для вычисления цепной дроби необходимо использовать алгоритм Евклида для нахождения НОД(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.
0
·
Хороший ответ
26 мая 2023 08:54
Остались вопросы?
Найти нужный