一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。
现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。
输入格式：
输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证给出的所有整数都不超过 1000。
输出格式：
在一行中按 N/M 的格式列出两个给定分数之间分母为 K 的所有最简分数，按从小到大的顺序，其间以 1 个空格分隔。行首尾不得有多余空格。题目保证至少有 1 个输出。
样例：">输入样例：
7/18 13/20 12
输出样例：
5/12 7/12
代码实现：
import java.io.*; import java.util.ArrayList; /** * @author yx * @date 2022-07-23 18:19 */ public class Main { static PrintWriter out=new PrintWriter(System.out); static BufferedReader ins=new BufferedReader(new InputStreamReader(System.in)); static StreamTokenizer in=new StreamTokenizer(ins); public static void main(String[] args) throws IOException { // System.out.println(gcd(3,7)); String[] split=ins.readLine().split(" "); String[] split1=split[0].split("/"); String[] split2=split[1].split("/"); double a1=(Double.parseDouble(split1[0])/Double.parseDouble(split1[1])); double a2=(Double.parseDouble(split2[0])/Double.parseDouble(split2[1])); double K=Double.parseDouble(split[2]); double max=Math.max(a1,a2); double min=Math.min(a1,a2); boolean flag=false; for (int i = 0; i < (int) K; i++) { if (gcd(i, (int) K) == 1) { /* 注意这个地方是<和>不是<=和>= */ if (i / K > min && i / K < max && flag) { System.out.print(" " + i + "/" + (int)K); } if (i / K > min && i / K < max && !flag) { System.out.print(i + "/" + (int) K); flag = true; } } } } static int gcd(int m,int n){ return n==0?m:gcd(n,m%n); } }
