数字比较小的时候穷举就很好，如果大的话可以这么做：
a/b-31/17 = (17a-31b)/(17b) = (3b mod 17)/(17b), b<17

当b=6时，3b mod 17 = 1
当b=12时，3b mod 17 = 2
所以最优解是b=6，a/b=11/6


【 在 iwannabe (I wanna be) 的大作中提到: 】
: 求最小的a/b，使得 a/b>31/17，且b<17
: a,b是正整数。
: 这个我看到的解法是穷举，有没有优化的方法
: ...................
--
FROM 117.89.89.*

不一定 31n-17m越小，m/n 接近31/17吧
有人举出反例了
11/6> 3098/1699 >31/17 while 17x3098 - 31x1699 = 3 > 1

【 在 laofu (茂) 的大作中提到: 】
: 是不是可以这样：
: 等价于求正整数m、n，使(31-m)/(17-n)>31/17且左边尽量小，得m/n<31/17且左边尽量
: 大，
: 得17m<31n且左边尽量大
: ...................
--
FROM 120.229.14.*