（Java）PAT (Basic Level) 1062 最简分数 (20 分) 满分

本文链接：https://blog.youkuaiyun.com/m0_52155673/article/details/119056704

这段代码实现了一个功能，即在两个给定分数之间，找到所有分母为指定值K的最简分数，并按升序输出。输入包括两个分数（如7/18和13/20）和一个分母K（如12），输出为这些分数之间的最简分数，如5/12和7/12。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：

一个分数一般写成两个整数相除的形式：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.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String[] s = sc.nextLine().split("\\s+");
		String[] n = s[0].split("/");
		String[] m = s[1].split("/");
		boolean isEmpty = false;
		
		int k = Integer.parseInt(s[2]);
		double x = 0, y = 0;
		x = Double.parseDouble(n[0])*k/Double.parseDouble(n[1]);
		y = Double.parseDouble(m[0])*k/Double.parseDouble(m[1]);
		if(x>y) {
			double tmp = x;
			x = y;
			y = tmp;
		}
		for(int i=(int) Math.floor(x)+1;i<(int)Math.ceil(y);i++) {
			if(gcd(i,k)==1) {
				while(isEmpty) {
					System.out.print(" ");
					break;
				}
				System.out.print(i+"/"+k);
				isEmpty = true;
			}
		}
	}
	public static int gcd(int a, int b) {
		
		return b == 0 ? a:gcd(b, a % b);
		
	}

}