2022-02-10 1447. 最简分数

给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。

go版本：

import (
  
    "strconv"
)
func simplifiedFractions(n int) []string {

    // 双指针
    left,right:=1,1
    // 1,1
    // 1,2
    // 1,3
    // 2,3
    // 2,4
    // 3,4
    // 
    res:=[]string{}
    for{
        if(right==n+1){
            break;
        }
        if(left<=right-1){
            left++;
        }else{
            right++;
            left=1;
        }
        check:=gcd(right,left)
        
       
        if check==1{
          res=append(res,strconv.Itoa(left)+"/"+strconv.Itoa(right))
        }
    }
    return res[:len(res)-1];

    

}
func gcd(a int,b int)int{
    if(a%b==0){
        return b;
    }
    return gcd(b,a%b);
}