是不是可以这样:
等价于求正整数m、n,使(31-m)/(17-n)>31/17且左边尽量小,得m/n<31/17且左边尽量大,
得17m<31n且左边尽量大
所以17m=31n-1
即求n使得31n除以17的余数为1
得n=11,m=20
所以a=11,b=6
【 在 iwannabe 的大作中提到: 】
: 求最小的a/b,使得 a/b>31/17,且b<17
: a,b是正整数。
: 这个我看到的解法是穷举,有没有优化的方法
: ...................
--
FROM 117.136.79.*