Finding Fractions

Xem dạng PDF

Gửi bài giải


Điểm: 0,90 (OI)
Giới hạn thời gian: 4.5s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Nguồn bài:
Code Craft 09
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Given ~a,b,c,d~ find a fraction ~\frac{p}{q}~ with minimum ~q~, and satisfied ~\frac{a}{b}~ ~<~ ~\frac{p}{q}~ ~<~ ~\frac{c}{d}~ .

Input

  • For each test case, one line contains four integers a,b,c,d .

    Dataset 1: ~a,b,c,d~ ( 1 ~\le~ ~a,b,c,d~ ~\le~ ~1e9~, and ~\frac{a}{b}~ ~<~ ~\frac{c}{d}~ )

Output

  • For each test case, print the fraction(see the sample for details).If multiple solution exists, output the one with minimum ~p~.

Sample Input

1 3 1 2
2 1 3 1
2 1 4 1
1000 1001 1001 1002

Sample Output

2/5
5/2
3/1
2001/2003

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 2
    LeMinhDuc  đã bình luận lúc 8, Tháng 6, 2021, 13:08

    e thắc mắc chuyện này, nếu a/b < p/q < c/d thì tại sao kq lại dương hết vậy (nếu p/q thỏa thì -p/-q cũng thỏa)


    • 1
      I_love_Hoang_Yen  đã bình luận lúc 8, Tháng 6, 2021, 13:16

      Đề viết thiếu, in ra kq có p q > 0 thôi, nếu ko thì minimum p là âm vô cùng.