每日一题 --- 1447. 最简分数[力扣][Go]

// 最简分数的分子与分母的最大公约数是1，
// 但是分子与分母的最大公约数是1不一定是最简分数  如：1/1
func simplifiedFractions(n int) []string {
  var ans = make([]string,0)
  for denominator := 2;denominator  <= n; denominator++ {
    for molecular := 1; molecular < denominator; molecular++ {
      if gcd(denominator,molecular) == 1 {
        ans = append(ans, strconv.Itoa(molecular) + "/" + strconv.Itoa(denominator))
      }
    }
  }
  return ans
}
// gcd函数，用于求最大公约数
func gcd(a, b int) int {
  for a != 0 {
    a, b = b%a, a
  }
  return b
}