回复：任意取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

从这里接着算, 就可以了.

 

 

请您先登陆，再发跟帖！