luogu#P5179. Fraction

Fraction

题目描述

给你四个正整数 a,b,c,da,\,b,\,c,\,d ,求一个最简分数 pq\frac{p}{q} 满足 ab<pq<cd\frac{a}{b} < \frac{p}{q} < \frac{c}{d}

若有多组解,输出 qq 最小的一组,若仍有多组解,输出 pp 最小的一组。

输入格式

本题有多组数据,有若干行,每行四个正整数,为每组数据的 a,b,c,da,\,b,\,c,\,d

输出格式

每组数据各输出一行,如果答案是 pq\frac{p}{q},则以 p/q 的格式输出。

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

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

提示

测试点编号 数据组数 a,b,c,da,\,b,\,c,\,d
131 \sim 3 100\leqslant 100
4104 \sim 10 500\leqslant 500 109\leqslant 10^9

数据保证至少存在一个最简分数符合条件。