leetcode[1447]最简分数 python3实现（判断互质，gcd求最大公约数）

最新推荐文章于 2022-12-24 22:42:29 发布

zhang35

最新推荐文章于 2022-12-24 22:42:29 发布

阅读量406

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/zhang35/article/details/122854650

版权

本文详细解析LeetCode第1447题，探讨如何用Python3判断两个整数是否互质并求最大公约数，以找到最简分数的解决方案。

摘要由CSDN通过智能技术生成

# 给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。 
# 
#  
# 
#  示例 1： 
# 
#  输入：n = 2
# 输出：["1/2"]
# 解释："1/2" 是唯一一个分母小于等于 2 的最简分数。 
# 
#  示例 2： 
# 
#  输入：n = 3
# 输出：["1/2","1/3","2/3"]
#  
# 
#  示例 3：