(7 ĐIỂM) MỌI PHÂN SỐ CÓ TỬ M VÀ MẪU N( M<N) ĐỀU ĐƯỢC VIẾT THÀNH DẠN...
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
Ví dụ
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
n=157, m =68
2; 3; 4; 5
Tong uoc: 24