机试题：最简真分数

本文主要是介绍机试题：最简真分数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

首先要弄清楚什么是“最简真分数”

真分数是指分子小于分母的分数，最简分数是指分子和分母互质的分数。

AC使丧Day变SunDay 明天就是SunDay 我们不要丧  要满怀斗志呀

import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner sc=new Scanner(System.in);int n=sc.nextInt();int a[]=new int[n];for(int i=0;i<n;i++) {a[i]=sc.nextInt();}Arrays.sort(a);int times=0;for(int i=0;i<n;i++){for(int j=i+1;j<n;j++){boolean flag=true;if(a[i]<=a[j]){for(int k=2;k<=a[i];k++){if(a[j]%k==0){if(a[i]%k==0)flag=false;}}if(flag==true)times++;}}}System.out.println(times);}}

 

这篇关于机试题：最简真分数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---