(7 ĐIỂM) MỌI PHÂN SỐ CÓ TỬ M VÀ MẪU N( M<N) ĐỀU ĐƯỢC VIẾT THÀNH D...

Câu 1: (7 điểm) Mọi phân số có tử m và mẫu n( m<n) đều được viết thành dạng sau:

m

1

68



n

a



157

2

1

a

3

1

2

...

4

1

5

a

a

k-1

k

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 --> a

1

= 2

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

2

= 3

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

3

= 4

Bước 4: 5 chia cho 1 được 5 dư 0 --> a

4

= 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<m<n< 10000).

a) Xuất ra màn hình các số a

1

, a

2

, a

3

, . . . a

k-1

, a

k

. Gọi T= a

1

+ a

2

+ . . .+ a

k-1

+ a

k

,

tìm tổng các ước số của T.

b) Xuất ra màn hình hai chữ số tận cùng của m lũy thừa n.

Ví dụ:

Nhập n, m Câu a Câu b

68

n=157, m =68 2; 3; 4; 5

Tong uoc: 24