查看原题
解题思路
双重遍历分子分母,求出他们的最大公约数,如果公约数不为一,则说明不是最简分数,直接跳过(因为前面已经计入)。
代码
/**
* @param {number} n
* @return {string[]}
*/
var simplifiedFractions = function(n) {
let arr = [];
for(let i = 1; i <= n; i++) {
for(let j = 1; j < i; j++) {
let temp = null;
let m = i;
let n = j;
while(temp = m % n){
m = n;
n = temp;
}
if(n === 1){
arr.push(`${j}/${i}`)
}
}
}
return arr;
};