因為亂數產生器製造的數字a , a 恰是n 的因數的機會較小,而a 與n 有共同因數的機會較大,所以改用d = gcd(a, n) 來找到n 的因數d 。最大公因數有著極快的演算法,對 ...
確定! 回上一頁