很明显 kkk 是 A,BA,BA,B 的公约数，也就是 gcd⁡(A,B)\gcd(A,B)gcd(A,B) 的约数，直接枚举即可。要注意约数成对出现，所以复杂度为 O(gcd⁡(A,B)O(\sqrt{\gcd(A,B})O(gcd(A,B ). Code:

递归，辗转相除法