Đề thi Học sinh giỏi Tin học/15

Mô tả bài toán

Xét tập tất cả các phân số tối giản có giá trị trong đoạn từ 0 đến 1, với mẫu số là số nguyên dương nhỏ hơn hoặc bằng N và tử số là các số nguyên không âm. Hãy viết một chương trình cho trước một số nguyên N (1 ≤ N ≤ 1000), ghi ra các phân số theo thứ tự tăng dần.

Ví dụ, với N = 5 thì gồm các phân số sau: ${\frac {0}{1}},{\frac {1}{5}},{\frac {1}{4}},{\frac {1}{3}},{\frac {2}{5}},{\frac {1}{2}},{\frac {3}{5}},{\frac {3}{4}},{\frac {4}{5}},{\frac {1}{1}}.$

Dữ liệu

Dữ liệu vào

Gồm một dòng chứa duy nhất một số nguyên N.

Dữ liệu ra

Chứa tất cả các phân số theo thứ tự tăng, mỗi phân số ghi trên một dòng theo định dạng xem trong ví dụ bên dưới.

Ví dụ

DỮ LIỆU VÀO	DỮ LIỆU RA
5	0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1

Lời giải