1447. 最简分数

查看原题

解题思路

双重遍历分子分母，求出他们的最大公约数，如果公约数不为一，则说明不是最简分数，直接跳过(因为前面已经计入)。

代码

/**
 * @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;
};

标签：function,简分数,arr,原题,number,1447,let
来源： https://www.cnblogs.com/xyq135/p/15877867.html