Перевод дроби к виду непрерывной дроби

@ganjubass · Регистрация: 09.12.2021

Студворк — интернет-сервис помощи студентам

Всем привет. Нужно написать программу перевода дроби к виду непрерывной дроби
Ниже прикрепил как это должно выглядеть:

В интернете нашел код для решения этой задачи:

Непрерывной или цепной дробью называется представление числа в виде суммы целой части и дроби дробной части. Числитель дробной части всегда единица, знаменатель также сумма целой и дробной части. Знаменатель дробной части в свою очередь может снова содержать сумму целой части и дробь и так далее:

$https://www.cyberforum.ru/cgi-bin/latex.cgi?<br /> a_0\,+\,\frac{\normal{1}}{\normal{a_1\,+\,}\frac{\normal{1}}{\normal{a2\,+\,}\frac{\normal{1}}{\normal{\ddots \,+\,}\frac{\normal{1}}{\normal{a_n}}}}}<br />$

a₀, a₁, a₂, ..., a_n - элементы непрерывной дроби

Для вычисления элементов дроби мы используем следующий алгоритм:

Code
1
2
3
4
5
6
7
8
// n - числитель (целое число)
// d - знаменатель (целое число)
loop while d ≠ 0
        r ← n mod d;
        output ← (n-r)/d;
        n ← d;
        d ← r;
end loop

но не могу понять на каком языке программирования он написан.

Если кто то знает как это реализовать, буду благодарен.

@mr-Crocodile · 09.12.2021, 15:23

Сообщение от ganjubass

но не могу понять на каком языке программирования он написан (2 скрин).

так он написан на псевдоязыке и элементарно переводится на Паскаль:

Pascal
1
2
3
4
5
6
7
8
9
10
11
var n,d,r : integer;
begin
  n:=415;
  d:=93;
  while d<>0 do begin
    r := n mod d;
    WriteLn((n-r) div d);
    n := d;
    d := r
  end; 
end.

@ganjubass · 09.12.2021, 18:55 **[ТС]**

Спасибо, но только надо сделать так , чтобы ЛЮБЫЕ числа можно было ввести. Допустим не 415 и 93 , а 322 и 45. Сможете это сделать?

Добавлено через 10 минут
Сам додумался как это добавить, спасибо еще раз большое!

@JuriiMW · 10.12.2021, 09:13

Сообщение от ganjubass

Сам додумался как это добавить,

ну и что получается для 10 и 3 ?

@mr-Crocodile · 10.12.2021, 11:36

Сообщение от JuriiMW

ну и что получается для 10 и 3 ?

3
3

то есть эта дробь эквивалентна цепной дроби: $https://www.cyberforum.ru/cgi-bin/latex.cgi?3 + \frac{1}{3}$

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@ganjubass 0 / 0 / 0 Регистрация: 09.12.2021 Сообщений: 7
	09.12.2021, 18:55 [ТС]
	Спасибо, но только надо сделать так , чтобы ЛЮБЫЕ числа можно было ввести. Допустим не 415 и 93 , а 322 и 45. Сможете это сделать? Добавлено через 10 минут Сам додумался как это добавить, спасибо еще раз большое! 0

Перевод дроби к виду непрерывной дроби

Решение