摘要：
题意; 求接近规定 分数 的 最大分数用到 farey 数列的第二条性质 1 #include 2 #include 3 using namespace std; 4 /** 5 |a/b-c/d|最小， 同分的|(ad-bc)/bd| 最小，，即求 6 |ax-by| 最小 7 若a，b 有公约数则同分即可。。最小为0 8 若a，b无公约数，即a，b互质，即求ax-by=1或 -ax+by = 1 9 此时需要注意 若a==1 求解释x=1，y=0.。。所以当a=1时需要特殊处理10 若a!=1 时，，就需要对上面的两个式子ax-by=1或 -ax+by = 1判断，找出最接近的解，即比较. 阅读全文
