首页 > TAG信息列表 > 1447
leetcode *1447. 最简分数（2022.2.10）（最大公约数 辗转相除法）
【题目】*1447. 最简分数 给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。 示例 1： 输入：n = 2 输出：["1/2"] 解释："1/2" 是唯一一个分母小于等于 2 的最简分数。 示例 2： 输入：n = 3 输出：["1/2","1/3","2/3"Leetcode-1447. 最简分数
链接 1447. 最简分数 题目 给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。 示例 示例 1： 输入：n = 2 输出：["1/2"] 解释："1/2" 是唯一一个分母小于等于 2 的最简分数。 示例 2： 输入：n = 3 输出：["1447. 最简分数
查看原题 解题思路 双重遍历分子分母，求出他们的最大公约数，如果公约数不为一，则说明不是最简分数，直接跳过(因为前面已经计入)。 代码 /** * @param {number} n * @return {string[]} */ var simplifiedFractions = function(n) { let arr = []; for(let i = 1; i <= n; i++)LeetCode——1447. 最简分数（Java）
题目描述 题干： 给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。 示例 1： 输入：n = 2 输出：["1/2"] 解释："1/2" 是唯一一个分母小于等于 2 的最简分数。 示例 2： 输入：n = 3 输出：["1/2","1/3","2/3"] 示leetcode-1447：最简分数
leetcode-1447：最简分数 题目解题方法一：数学 题目 题目链接 给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。 示例 1： 输入：n = 2 输出：["1/2"] 解释："1/2" 是唯一一个分母小于等于 2 的最简分数。 示