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