1447. 最简分数

查看原题

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;
};

1447. 最简分数

上一篇:This的用法


下一篇:linux和windows双系统如何安装?