fraction
给定 个正整数 ,求一个最简分数 ,满足
若有多组解,输出 最小的一组;若仍有多组解,输出 最小的一组。
输入格式
本题包含多组测试数据。
输入有若干行,每行包含 个正整数 。读入至文件末尾结束。
输出格式
对于每组测试数据,输出一行,表示所求的最简分数,格式为 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
数据范围
- 对于 的数据,;
- 对于 的数据,数据组数满足 ;
- 数据保证至少存在一个符合条件的最简分数。
来源与许可
本题题面与测试数据整理自 BZOJ。
样例 1
输入
1 3 1 2
2 1 3 1
2 1 4 1
1000 1001 1001 1002
输出
2/5
5/2
3/1
2001/2003