Kỳ thi chọn học sinh giỏi cấp tỉnh môn Tin học Lớp 9 - Năm học 2014-2015

Bài 1: Liên phân số (7,0 điểm):

            Số hữu tỉ dương a/b luôn được biểu diễn dưới dạng một liên phân số hữu hạn:

Liên phân số này ký hiệu là [q0,q1,q2,...,qn], trong đó q0³0; q1,q2,...,qn là những số nguyên dương; qn>1; n gọi là độ dài của liên phân số.

Hãy viết chương trình biến đổi một phân số a/b thành liên phân số hữu hạn.

Dữ liệu vào là hai số nguyên dương a, b nhập từ bàn phím để biểu diễn phân số a/b.

Dữ liệu ra là một dòng gồm các số q0,q1,q2,...,qn biểu diễn dạng liên phân số của phân số a/b. Các số viết cách nhau ít nhất một khoảng cách.

            Ví dụ: