bzoj#P2187. fraction

fraction

题目描述

给你 44 个正整数 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 最小的一组。

输入格式

本题有多组数据,有若干行,每行 44 个数 a,b,c,da,b,c,d

以文件的末尾作为结束。

输出格式

对于输入的每组数据输出一个最简分数 pq\frac{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

数据规模与约定

对于 100%100\% 的数据,满足 1a,b,c,d1091\leq a,b,c,d\leq 10^9,满足 1数据组数5001\leq \text{数据组数}\leq 500

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