题目简单来说就是对于一个矩形的区域,问这个区域里 x 坐标根 y 坐标的 gcd 的最大值是多少.考虑一个朴素的算法:枚举一个数 d 当 gcd ,看看这个区域里面是否有一个点满足他的 x 坐标和 y 坐标都是 d 的倍数,接下来要改进这个算法.
另外在实作上要注意的小细节是,在计算 d2 的时候可能有一边会变成除以 0 ,这时只要特判让它变成一个很大的数就好了,反正等一下取 min 就会把它弄掉了 ( 不可能两数都变成除以0 ).