随便选一个在之间的，再一个个枚举看看有没有更小的

介于a和b之间的分母最小的分数，算法是这样的：
首先有0/1和1/1
每一步，把两个数分子相加、分母相加
例如得到(0+1)/(1+1)=1/2
如果落入了所需区间，这就是答案
否则，就把其中一个端点换成刚得到的数
例如变成1/2和1/1之间
再相加得到2/3，这样循环

这个小程序的本尊来了，