每日一题 --- 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
}