回複:任意取2個正整數,球它們互質的概率

來源: 2010-10-22 08:31:18 [舊帖] [給我悄悄話] 本文已被閱讀:

大約可以這麽想

任意 質數 p

任意其2個整數 a and b, Prob( p | gcd(a, b)) is about 1/p^2

從這裏接著算, 就可以了.