logo AlgoBeat OnlineJudge
登录 注册

#102187. [BZOJ 2187] fraction

内存限制:259 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给你 个正整数 ,求一个最简分数 满足 ,若有多组解,输出 最小的一组,若仍有多组解,输出 最小的一组。

输入格式

本题有多组数据,有若干行,每行 个数

以文件的末尾作为结束。

输出格式

对于输入的每组数据输出一个最简分数

样例输入

1 3 1 2
2 1 3 1
2 1 4 1
1000 1001 1001 1002

样例输出

2/5
5/2
3/1
2001/2003

数据范围与提示

对于 的数据,满足 ,满足

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