Đề thi học sinh giỏi cấp tỉnh môn Tin học Lớp 9 - Năm học 2012-2013 - Sở giáo dục và đào tạo Long An

Câu 1: (7 điểm) Mọi  phân số có tử m và mẫu n( m

Trong đó cách biến đổi phân số của ví dụ trên được thực hiện theo quy trình sau:

Bước 1:  157 chia cho 68 được  2 dư 21 --> a1 = 2

Bước 2:  68 chia cho 21 được  3 dư 5 --> a2 = 3

Bước 3:  21 chia cho 5 được  4 dư 1 --> a3 = 4

Bước 4:  5 chia cho 1 được  5 dư 0 --> a4 = 5 và kết thúc vì số dư  bằng 0.

Yêu cầu: Viết chương trình cho phép nhập vào hai số nguyên dương m, n (0

a) Xuất ra màn hình các số  a1, a2, a3, . . . ak-1, ak. Gọi T= a1 + a2 +  . . .+ ak-1+ ak, tìm tổng các ước số của T.