【思特奇杯·云上蓝桥-算法训练营】第1周：稍小分数

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

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

分析：首先将100以内的质数找出，存于lt1，然后用if条件一步一步排除，将剩下的数据存于lt2

（1.没有报错，但结果可能不对。  2.没有用分数表示）

lt1 = [2]
lt2 = []
for i in range(3, 101):
    a = 2
    while a < i:
        if i % a == 0: break
        a += 1
    else:
        lt1.append(i)
b = int(input('输入分子:'))
c = int(input('输入分母:'))
if b < c:
    d = b/c
    for d in lt1:
        for e in lt1:
            if d < e:
                f = d/e
                if f < d:
                    lt2.append(f)
g = max(lt2)
print(g)