bzoj#P2187. fraction
fraction
题目描述
给你 个正整数 ,求一个最简分数 满足 ,若有多组解,输出 最小的一组,若仍有多组解,输出 最小的一组。
输入格式
本题有多组数据,有若干行,每行 个数 。
以文件的末尾作为结束。
输出格式
对于输入的每组数据输出一个最简分数 。
样例输入
1 3 1 2
2 1 3 1
2 1 4 1
1000 1001 1001 1002
样例输出
2/5
5/2
3/1
2001/2003
数据规模与约定
对于 的数据,满足 ,满足 。
数据保证至少存在一个最简分数符合条件。