Пусть b[0]
, b[1]
, b[2]
, ..., b[n]
некоторые целые числа вида b[k]
> 0 для k > 0. Цепная дробь порядка n с коэффициентами b[1]
, b[2]
, ..., b[n]
и первоначальным целым b[0]
определяется следующим выражением
которая может быть записана в эквивалентном виде как [b[0]
; b[1]
, ..., b[n]
].
Например, пусть дана дробь порядка n = 3, с числами [2;3,1,4]. Это эквивалентно
Напишите программу, которая записывает заданную рациональную дробь в виде цепной дроби. Для обеспечения уникальности необходимо, чтобы b[n]
> 1.
Состоит из неопределенного числа рациональных чисел. Каждое рациональное число представлено в виде дроби: числитель и знаменатель.
Для каждого рационального числа в отдельной строке выведите его соответствующее представление в виде цепной дроби.