蓝桥杯真题———较小分数

回到小学----
真分数：分子小于分母的分数
既约分数：分子分母互质，也就是说最大公约数是1

x星球数学城的入口验证方式是：
屏幕上显示一个真分数，需要你快速地找到一个比它小的既约分数，要求这个分数越大越好。
同时限定你的这个分数的分母不能超过100。

思路：

1. 先设立一个用于检验对象是否为互质分数的函数check()，然后进行暴力遍历，分子从1循到输入的X值分母从X循环到100。

2.要设立好条件，根据题意分母不能超过100，所以分子就更不能超过100，设立一个if门槛，当x大于等于100时直接break。

3.将符合题意的数全部添加进先前设立的列表中，最后以分数形式输出最大值即可。

from fractions import Fraction
def check(a,b):
    for i in range(2,int(a**0.5)+1):
        if a % i == 0 and  b % i == 0:
            return 0
    return 1
x = int(input())
y = int(input())
summmary = []
for i in range(1,x-1):
    if i >= 100:
        break
    for j in range(i,101):
        if check(i,j) and (i/j) < (x/y):
            summmary.append(Fraction(i,j))
print(max(summmary))