Zəncirli kəsrlər

Nəhayət, b[0], b[1], b[2], ..., b[n] bəzi tam ədədlərdir ki, b[k] > 0 üçün k > 0. n dərəcəli zəncirvari kəsr b[1], b[2], ..., b[n] əmsalları və başlanğıc tam b[0] ilə aşağıdakı ifadə ilə müəyyən edilir:

Bu ifadə ekvivalent olaraq [b[0]; b[1], ..., b[n]] şəklində yazıla bilər.

Məsələn, n = 3 dərəcəli kəsr verilmişdir, [2;3,1,4] ədədləri ilə. Bu, aşağıdakı ifadəyə ekvivalentdir:

Zəncirvari kəsr şəklində verilmiş rasional kəsri yazan bir proqram hazırlayın. Unikallığı təmin etmək üçün b[n] > 1 olmalıdır.

Giriş məlumatları

Giriş, müəyyən edilməmiş sayda rasional ədədlərdən ibarətdir. Hər bir rasional ədəd kəsr şəklində təqdim edilir: surət və məxrəc.

Çıxış məlumatları

Hər bir rasional ədəd üçün ayrıca sətirdə onun zəncirvari kəsr şəklində uyğun təqdimatını çıxarın.

Nümunələr