1062 最简分数（JAVA）

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

1062 最简分数（JAVA）相关推荐

1062最简分数c语言,1062 最简分数 (20分)C语言
一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0.最简分数是指分子和分母没有公约数的分数表示形式. 现给定两个不相等的正分数 N1/M1和 N2/M2,要求你按从小到大的顺序列出它们之间 ...
1062. 最简分数(20)
1062. 最简分数(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 一个分数一般写成两个整数相除的形式: ...
C++学习之路 | PTA乙级—— 1062 最简分数 (20 分)（精简）
1062 最简分数 (20 分) 一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0.最简分数是指分子和分母没有公约数的分数表示形式. 现给定两个不相等的正分数 N 1 /M 1 ...
1062. 最简分数(20)-PAT乙级真题
1062. 最简分数(20) 一个分数一般写成两个整数相除的形式:N/M,其中M不为0.最简分数是指分子和分母没有公约数的分数表示形式. 现给定两个不相等的正分数 N1/M1 和 N2/M2,要求你按 ...
PAT (Basic Level) Practise （中文）1062. 最简分数(20)
1062. 最简分数(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 一个分数一般写成两个整数相除的形式: ...
PAT Basic level 1062 最简分数 (20分)
1062 最简分数 (20分) 一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0.最简分数是指分子和分母没有公约数的分数表示形式. 现给定两个不相等的正分数 N1 /M1和 N2/M2 , ...
1062 最简分数(PAT乙级 C++)
题目一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0.最简分数是指分子和分母没有公约数的分数表示形式. 现给定两个不相等的正分数 N1/M1 和 N2/M2 ,要求你按从小 ...
PAT-乙级-1062 最简分数
一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0. 最简分数是指分子和分母没有公约数的分数表示形式. 现给定两个不相等的正分数N1/M1 和 N2/M2,要求你按从 ...
PAT乙级 1062 最简分数（20 分）
一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0.最简分数是指分子和分母没有公约数的分数表示形式. 现给定两个不相等的正分数 N1/M1和 N2/M2,要求你按从小到大的顺序列出它们之间分 ...