1062 最简分数 python

1062 最简分数 （20 分）

一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。

现给定两个不相等的正分数 N​1​​/M​1​​ 和 N​2​​/M​2​​，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。

输入格式：

输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证给出的所有整数都不超过 1000。

输出格式：

在一行中按 N/M 的格式列出两个给定分数之间分母为 K 的所有最简分数，按从小到大的顺序，其间以 1 个空格分隔。行首尾不得有多余空格。题目保证至少有 1 个输出。

输入样例：

7/18 13/20 12

输出样例：

5/12 7/12

一开始没看懂“按从小到大的顺序列出它们之间分母为 K 的最简分数”这句话表达的什么意思，寻思什么叫它们之间分母，，看了大佬代码才发现就是大于小的，小于大的。

看完别人代码的坏处就是，很难不按照别人的思路去写

当然也有好处，能学到新的东西

这里定义的这个函数，返回的值是a和b的最大公约数

def maxGY(a,b):
    a=abs(a)
    b=abs(b)
    if a<b:
        a,b=b,a
    while a%b != 0:
        c=a%b
        a=b
        b=c
    return b

ls=input().split()
K=int(ls[-1])
if eval(ls[0])>eval(ls[1]):
    max_num=eval(ls[0])
    min_num=eval(ls[1])
else:
    max_num=eval(ls[1])
    min_num=eval(ls[0])
x=1
ls_out=[]
while x/K<1:
    if x/K > min_num and x/K< max_num and maxGY(x,K)==1:
        ls_out.append(str(x)+'/'+str(K))
    x+=1

print(' '.join(ls_out))