LeetCode-1447-最简分数

题目描述

代码

	//最大公约数是否为1
	public static boolean GetMaxGongYue(double n,double m) {
		for(int i=2;i<=n;i++) {
			if(m % i==0 && n % i==0) return false;
		}
		return true;
	}
    public static List<String> simplifiedFractions(int n) {
    	List<String> list = new ArrayList();
    	for(double i=2;i<=n;i++) {
    		for(double j=1;j<i;j++) {
    			if(!GetMaxGongYue(i,j) ) continue;
    			String temp = String.valueOf((int)j)+'/'+String.valueOf((int)i);
    			list.add(temp);
    		}
    	}
    	return list;
    }