Чтобы разложить рациональное число в конечную цепную дробь, нужно следовать определенному алгоритму. Цепная дробь имеет вид:
[a0; a1, a2, a3, ...], где a0 — целая часть, а a1, a2, a3 и т.д. — последовательность целых чисел.
Вот шаги, которые помогут вам разложить рациональное число в цепную дробь:
- Найдите целую часть числа. Для этого выполните деление числителя на знаменатель и запишите целую часть.
- Вычислите остаток. Остаток от деления станет новым числителем для следующего шага.
- Обратитесь к дробной части. Для этого возьмите обратное значение дроби, где новым числителем будет остаток, а новым знаменателем — старый знаменатель.
- Повторяйте шаги 1-3. Продолжайте, пока не получите ноль в числителе.
Теперь давайте рассмотрим примеры:
Пример а) 19/37
- 19 делим на 37: целая часть = 0, остаток = 19.
- Берем дробную часть: 1/(37/19) = 19/37.
- Теперь 37 делим на 19: целая часть = 1, остаток = 18.
- 1/(19/18) = 18/19.
- 19 делим на 18: целая часть = 1, остаток = 1.
- 1/(18/1) = 1/18.
- 18 делим на 1: целая часть = 18, остаток = 0.
Таким образом, 19/37 = [0; 1, 1, 18].
Пример б) -49/30
- Находим целую часть: -49 делим на 30: целая часть = -2, остаток = 11.
- Берем дробную часть: 1/(30/11) = 11/30.
- 30 делим на 11: целая часть = 2, остаток = 8.
- 1/(11/8) = 8/11.
- 11 делим на 8: целая часть = 1, остаток = 3.
- 1/(8/3) = 3/8.
- 8 делим на 3: целая часть = 2, остаток = 2.
- 1/(3/2) = 2/3.
- 3 делим на 2: целая часть = 1, остаток = 1.
- 1/(2/1) = 1/2.
- 2 делим на 1: целая часть = 2, остаток = 0.
Таким образом, -49/30 = [-2; 2, 1, 2, 3].
Пример в) 81/71
- 81 делим на 71: целая часть = 1, остаток = 10.
- 1/(71/10) = 10/71.
- 71 делим на 10: целая часть = 7, остаток = 1.
- 1/(10/1) = 1/10.
- 10 делим на 1: целая часть = 10, остаток = 0.
Таким образом, 81/71 = [1; 7, 10].
Теперь вы знаете, как разложить рациональное число в конечную цепную дробь! Если у вас есть вопросы, не стесняйтесь задавать их.