设任意两个自然数为a、b,它们互素的概率为p,任取一自然数k为a、b的公因子的概率为1/k^2 （即a、b同时是k的倍数的概率）.若a=m*k ,b=n*k ,则“m、n互素”的充分必要条件为“k是a、b的最大公因子”.由于在k是a、b的公...