机试题：最简真分数

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

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

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 stub
		Scanner 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);
	}

}