07-稍小分数
回到小学----
真分数:分子小于分母的分数
既约分数:分子分母互质,也就是说最大公约数是1
x星球数学城的入口验证方式是:
屏幕上显示一个真分数,需要你快速地找到一个比它小的既约分数,要求这个分数越大越好。
同时限定你的这个分数的分母不能超过100。
import java.util.Scanner;
public class code07_LowerNumber {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int a = scanner.nextInt();//分子
int b = scanner.nextInt();//分母
int max_a = 0;
int max_b = 1;
for(int i=100;i>1;i--){//分母
for(int j = i-1;j>=1;j--){ //分子
if(j*b<i*a && isPrime(j)&& isPrime(i)){
if(max_a*j<max_b*i){
max_a = j;
max_b = i;
break;
}
}
}
}
System.out.println(max_a+" "+max_b);
}
public static boolean isPrime(int n){
if(n<2){
return false;
}
for(int i=2;i<=Math.sqrt(n);i++){
if(n%i==0 && n!=i){
return false;
}
}
return true;
}
}