diff options
author | tege <tege@gmplib.org> | 2005-10-31 23:44:51 +0100 |
---|---|---|
committer | tege <tege@gmplib.org> | 2005-10-31 23:44:51 +0100 |
commit | a5d3a6ffc364d0e76623e4d876b3e6ab82b0d9fb (patch) | |
tree | 7e3ffbc64df178a32fa0c1316a2569c95ac2d7e4 /mpz/divegcd.c | |
parent | 4c0f7760f36643ff62bd08c585c767ce07e6bb62 (diff) | |
download | gmp-a5d3a6ffc364d0e76623e4d876b3e6ab82b0d9fb.tar.gz |
Correct probability number for GCD == 1.
Diffstat (limited to 'mpz/divegcd.c')
-rw-r--r-- | mpz/divegcd.c | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/mpz/divegcd.c b/mpz/divegcd.c index 0997abe1b..d87a4fea4 100644 --- a/mpz/divegcd.c +++ b/mpz/divegcd.c @@ -33,7 +33,7 @@ MA 02111-1307, USA. */ section 4.5.2 theorem D. GCD chance - 1 60.7% + 1 60.8% 2^k 20.2% (1<=k<32) 3*2^k 9.0% (1<=k<32) other 10.1% |