朴素暴力：若 gcd(xi,n)∈(1,n)\gcd(x_i,n)\in(1,n)gcd(xi,n)∈(1,n) 则找到了 nnn 的一个非平凡因子。
没懂为什么“根据生日悖论去求 gcd(∣xi−xj∣,n)\gcd(|x_i-x_j|,n)gcd(∣xi−xj∣,n) 能提高找到的概率” QAQ
