P5179 Fraction

给你四个正整数 $a,\,b,\,c,\,d$ ，求一个最简分数 $\frac{p}{q}$ 满足 $\frac{a}{b} < \frac{p}{q} < \frac{c}{d}$。 若有多组解，输出 $q$ 最小的一组，若仍有多组解，输出 $p$ 最小的一组。

无

无

|||| |:-:|:-:|:-:| |测试点编号|数据组数|$a,\,b,\,c,\,d$| |$1 \sim 3$|$\leqslant 100$|$\leqslant 100$| |$4 \sim 10$|$\leqslant 500$|$\leqslant 10^9$| 数据保证至少存在一个最简分数符合条件。