该专栏为热销专栏榜 第38名华为OD面试真题精选
专栏：华为OD面试真题精选
目录: 2024华为OD面试手撕代码真题目录以及八股文真题目录
文章目录
题目描述
给你一个整数 n，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于 n 的 最简 分数。分数可以以 任意 顺序返回。
示例 1：
输入：n = 2 输出：["1/2"] 解释："1/2" 是唯一一个分母小于等于 2 的最简分数。
本文提供了一道华为OD面试中关于算法的真题，要求找到所有0到1之间，分母小于等于n的最简分数。解题思路包括遍历分母和分子，判断其互质性，最后用C++、Java、JavaScript和Python实现代码。
订阅专栏 解锁全文
扫一扫
7242
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
