Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 865 б
Для вычисления цепной дроби необходимо использовать алгоритм Евклида для нахождения НОД(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
Остались вопросы?
Еще вопросы по категории Математика
Какое выражение равно 100, если один из множителей равен 1?...
Банк принимает вклады под 1% годовых. На счет положена сумма 10000 рублей. Какая сумма будет на счету через 5 лет? 1.. Составить код для выполнения...
при делении одного и того же числа на 5 и на 9 получаются одинаковые частные но при делении на 5 получается остаток 4 отделение на 9 выполняется без о...
За два дня проложили кабель. В первый день проложили 68% кабеля, ВО ВТОРОЙ - НА 115,2 м меньше, чем в первый. Сколько всего метров кабеля проложили за...
Примеры стихов ямб и хорей...