回复：任意取2个正整数，球它们互质的概率

来源: 于 2010-10-22 08:31:18 [旧帖] [给我悄悄话] 本文已被阅读：次

大约可以这么想

任意 质数 p

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

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