P5179 Fraction
题目描述
给你四个正整数 $a,\,b,\,c,\,d$ ，求一个最简分数 $\frac{p}{q}$ 满足 $\frac{a}{b} < \frac{p}{q} < \frac{c}{d}$。
若有多组解，输出 $q$ 最小的一组，若仍有多组解，输出 $p$ 最小的一组。
输入格式
本题有多组数据，有若干行，每行四个正整数，为每组数据的 $a,b,c,d$。
输出格式
每组数据各输出一行，如果答案是 $\frac{p}{q}$，则以 `p/q` 的格式输出。
说明/提示
|测试点编号|数据组数|$a,b,c,d$|
|:-:|:-:|:-:|
|$1 \sim 3$|$\leqslant 100$|$\leqslant 100$|
|$4 \sim 10$|$\leqslant 500$|$\leqslant 10^9$|
数据保证至少存在一个最简分数符合条件。