Phân số tối giản
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Bờm bắt đầu học số học và đặc biệt yêu thích phân số. Kiến thức về phân số mà Bờm đã học chỉ giới hạn ở phân số đúng, có tử số và mẫu số là các số nguyên, đồng thời phân số phải là phân số tối giản.
Bờm thường tự nghĩ ra các bài toán để giải hoặc trao đổi với các bạn trong lớp. Một trong số đó là bài toán sau:
Cho số nguyên n (~3 \le n \le 1000~). Hãy tìm phân số đúng tối giản lớn nhất có tổng tử số và mẫu số bằng n.
Input
Tệp BPS.INP gồm một dòng duy nhất chứa số nguyên n.
Output
Tệp BPS.OUT gồm một dòng chứa phân số tìm được, viết dưới dạng a/b.
Ví dụ
Sample Input
10
Sample Output
3/7
Bình luận