题意: 使(a/b-c/d)最小,然后让你求c/d. 我们能说最小the error |A/B - C/D| 然后C,D的范围是 0 < C < D < B. 其实就是:求接近(A/B)分数的最大分数 思路: 因为是神队友搞得exgcd专题,所以往这方面想想. 我们先把那个减式通分得:(AD-BC)/BD:求这个最小 若A,B有最大公约数不是1,则化简就是答案. 若最大公约数为1,那么(分子)AD-BC=1,即求AX-BY=1或 -AX+BY=1. 那么把X,Y算出来,比较一下分母就好了…