Davamlı kəsrlər
Sadə kəsr davamlı kəsr şəklindədir:
burada hər bir a_i tam ədəddir.
Yuxarıda qeyd olunan davamlı kəsr [a_1, a_2, ..., a_n] şəklində yazıla bilər. Asanlıqla sübut etmək olar ki, istənilən p > q > 0 tam ədədləri ilə verilmiş rasional ədəd sadə davamlı kəsr şəklində n terminləri ilə bənzərsiz şəkildə təqdim edilə bilər, belə ki, = [a_1, a_2, ..., a_{n-1}, 1], burada n və bütün a_i natural ədədlərdir.
Sizin vəzifəniz verilmiş rasional ədədə uyğun sadə davamlı kəsri tapmaq və çap etməkdir.
Giriş verilənləri
Giriş bir sıra test hallardan ibarətdir, hər biri bir sətirdə. Hər bir sətir 2 tam ədəd, boşluqla ayrılmış p və q ədədlərini ehtiva edir, belə ki, 10^20 > p > q > 0.
Giriş məlumatlarının sonu 0 0 olan sətirlə göstərilir.
Çıxış verilənləri
Test halları girişdəki sıraya uyğun işlənməlidir. Hər bir halda çıxış bir neçə sətirdən ibarətdir. Birinci sətir test halının nömrəsini aşağıdakı formatda göstərir:
Case i:
burada i müvafiq testin nömrəsi ilə əvəz edilməlidir.
/
İkinci sətir giriş məlumatlarını pq formatında ehtiva edir.
Növbəti sətirlər verilmiş giriş məlumatlarına uyğun rasional ədədə uyğun davamlı kəsri ehtiva etməlidir. Rasional kəsr aşağıdakı qaydalara uyğun çap edilməlidir:
Üfüqi xətlər '-' simvollarının ardıcıllığı ilə formalaşır.
Hər bir üfüqi xəttin uzunluğu onun altındakı məxrəcin uzunluğuna tam bərabərdir.
Boşluqların yerinə müvafiq sayda '.' simvolları çap edilməlidir.
Sayı payda ortasında çap edilməlidir, yəni boşluq əvəzedicilərinin sayı eyni olmalıdır, ən pis halda sağ tərəfdə bir əvəzedici daha çox çap edilməlidir.
Nümunə çıxış məlumatları
