题目地址
解题思路
代码思路很简单,用到了__gcd()
函数,用来判断两个数的最大公约数。
代码实现(C++)
class Solution {
public:
vector<string> simplifiedFractions(int n)
{
vector<string> ans;
for(int fm=2;fm<=n;fm++)
{
for(int fz=1;fz<fm;fz++)
{
if(__gcd(fz,fm)==1)
{
ans.emplace_back(to_string(fz)+"/"+to_string(fm));
}
}
}
return ans;
}
};