解法一：暴力

限定分子分母的范围，然后依次判断是否互质。

  1. class Solution {
  2.     public List<String> simplifiedFractions(int n) {
  3.         List<String> ans = new LinkedList<>();
  4.         for (Integer i = 2; i <= n; ++i) {
  5.             for (Integer j = 1; j < i; ++j) {
  6.                 if (judge(i, j)) {
  7.                     ans.add(j.toString() + '/' + i.toString());
  8.                 }
  9.             }
  10.         }
  11.         return ans;
  12.     }
  14.     private boolean judge(int x, int y) {
  15.         int tmp;
  16.         while (y != 0) {
  17.             tmp = y;
  18.             y = x % y;
  19.             x = tmp;
  20.         }
  21.         return (x == 1);
  22.     }
  23. }