P5170 【模板】类欧几里得算法

P5170 【模板】类欧几里得算法

https://www.cnblogs.com/bztMinamoto/p/10334354.html
对于类欧几里得算法，本质上可以理解为一条直线下的整点个数，是一个矩形区域。
然后将整数部分提出，就可以使得这个直线斜率较小，那么我们就可以转化为上方三角形部分，然后就又可以减小斜率了。
然后对于不同类型的式子我们都可以对下方的整点定义贡献，然后交换枚举顺序之后，就是讨论每类整点的贡献，然后就可以将问题转换为规模更小的问题。本质思想还是计算每类点对问题的贡献，然后利用整除性质可以减小斜率，使得交换枚举顺序后问题规模更小。