PAT 乙级 1062 最简分数 python

题目

思路：
1先判断输入两个数的大小，按照从小到大排序
2 遍历从1-k中的值i
3 根据i与k的最大公约数是否为1 判定其是否为最简分数
代码

#求最大公约数
def gcd(a, b): #辗转相除法
    return (a if b == 0 else gcd(b, a % b))

input_=list(input().split())
n1,m1=map(int,input_[0].split('/'))
n2,m2=map(int,input_[1].split('/'))

temp1=n1
temp2=m1
if n1*m2>n2*m1:  #输入两个数的大小比较
    n1, m1=n2,m2
    n2, m2=temp1,temp2
k=int(input_[2])

print_=[]
for i in range(1,k):

    if k*n1<m1*i and m2*i<n2*k:
        if gcd(i, k) == 1:
            print_.append(str(i)+'/'+str(k))

print((' ').join(print_))