前面都是比较经典的套路
设\(d=gcd(a,b)\),则\(a=dk_1,b=dk_2\)且\(gcd(k_1,k_2)=1\),于是题目条件转化为\(dk_1+dk_2|d^2k_2\),即\(k_1+k_2|dk_2\),设\(k_3(k_1+k_2)=dk_2\),则\((d-k_3)k_2=k_3k_1\),由于\(k_1,k_2\)互质,所以有\(k_3=k_2k_4\),即\(d=k_4(k_1+k_2)\)
剩下的看这篇题解
比较新的思想就是我们没办法处理\(k_1,k_2\)的互质,所以只能枚举,枚举的话尽量缩小范围,就像题解一样缩小范围就好了