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

來源: haha2000 於 2010-10-22 08:31:18 [] [舊帖] [給我悄悄話] 閱讀數 : (180 bytes)
回答: 任意取2個正整數，球它們互質的概率 由 guest007 於 2010-10-21 12:08:14

大約可以這麽想

任意 質數 p

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

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

 

 

請您先登陸，再發跟帖！