【python】学习笔记，最接近的分数。

总时间限制:
1000ms
内存限制:
65536kB
描述
分母不超过 N 且 小于 A/B 的最大最简分数是多少？

输入
三个正整数N，A，B，相邻两个数之间用单个空格隔开。1 <= A < B < N <= 1000。
输出
最接近的分数
样例输入
100 7 13
样例输出
50/93
代码如下：

from fractions import Fraction
n,a,b = map(int,input().split())
p = 1
q = n
for x in range(1,n,1):
    for y in range(n,1,-1):
        if (b*x)<(a*y) and (x*q)>(p*y):
            p = x
            q = y
print(Fraction(p,q).limit_denominator())

初学者，地方错误请大佬指出