exgcd 数论 题解 OI https://www.luogu.org/problemnew/show/UVA11768https://www.luogu.org/problemnew/show/UVA11768 洛谷水黑题，不过考试的时候把我坑惨了，推了一个半小时都没有推出来，太弱了。。。 题意 在二维坐标系中给定两个点和，, , , 均为的整数倍，求线段经过多少个格点。 分析 给出...