#P5179. Fraction
Fraction
题目描述
给你四个正整数 ,求一个最简分数 满足 。
若有多组解,输出 最小的一组,若仍有多组解,输出 最小的一组。
输入格式
本题有多组数据,有若干行,每行四个正整数,为每组数据的 。
输出格式
每组数据各输出一行,如果答案是 ,则以 p/q
的格式输出。
提示
测试点编号 | 数据组数 | |
数据保证至少存在一个最简分数符合条件。
给你四个正整数 a,b,c,d ,求一个最简分数 qp 满足 ba<qp<dc。
若有多组解,输出 q 最小的一组,若仍有多组解,输出 p 最小的一组。
本题有多组数据,有若干行,每行四个正整数,为每组数据的 a,b,c,d。
每组数据各输出一行,如果答案是 qp,则以 p/q
的格式输出。
测试点编号 | 数据组数 | a,b,c,d |
1∼3 | ⩽100 | |
4∼10 | ⩽500 | ⩽109 |
数据保证至少存在一个最简分数符合条件。
By signing up a HFOJ universal account, you can submit code and join discussions in all online judging services provided by us.