1447. 最简分数

Posted 2022-02-10 筱

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