Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 895 б
- Dwayne_Johnson 860 б
Для вычисления цепной дроби необходимо использовать алгоритм Евклида для нахождения НОД(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
Остались вопросы?
Еще вопросы по категории Математика
Можно ли представить в виде десятичной дроби: 2/5,4/25,2/3,4/7,12/15,9/18...
Какой тип данных будет содержать результат вычисления '1 7 log1 7 2'?...
Для чего используется 1 хлорпропан koh?...
Шар вписан в цилиндр. Высота цилиндра равна 2 см. Вычислите площадь поверхности шара....
На доске написано число, над которым, (возможно, неоднократно) производятся действия описанные ниже. За одно действие можно отнять от числа 27 либо пе...