PAT (Basic Level) Practice Python解法 1062 最简分数（最简分数判定gcd/分子范围控制）

赵书南

于 2021-09-02 01:43:44 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT乙级-Python 文章标签： python

本文链接：https://blog.csdn.net/qq_40679293/article/details/120052550

PAT乙级-Python 专栏收录该内容

60 篇文章

订阅专栏

该博客介绍了使用Python编程解决PAT(BasicLevel)实战题目——找到两个已知分数之间的最简分数。通过读取输入，计算分子和分母的最简形式，然后在指定范围内寻找满足条件的最简分数。主要涉及数学运算、字符串处理和循环结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

PAT (Basic Level) Practice Python解法 1062 最简分数（最简分数判定gcd/分子范围控制）

import math
a, b, fm =input().split(' ')
fm = int(fm)
a1 = a.split('/')
b1 = b.split('/')
num1 = int(a1[0])/int(a1[-1])
num2 = int(b1[0])/int(b1[-1])
if num1>num2:
    num1,num2 = num2,num1#左右位次交换
left = int(num1*fm)#左侧最小
right = int(num2*fm)+1#右侧最大
otp = ''
for fz in range(left,right):
    if math.gcd(fz,fm)==1 and (fz/fm) > num1 and (fz/fm) < num2:
        otp += str(fz)+'/'+ str(fm) + ' '
print(otp.rstrip())