500对!
由辗转相除法有:
(a,b)=(a-(-b),b)=(a+b,b)=(2008,b);
只要b与2008互素,则a与b互素;
而小于2008且与2008互素的数的个数是
Φ(2008)
由于2008=2^3*251
故Φ(2008)=2008*(1-1/2)*(1-1/251)=1000
由于,a
500对!
由辗转相除法有:
(a,b)=(a-(-b),b)=(a+b,b)=(2008,b);
只要b与2008互素,则a与b互素;
而小于2008且与2008互素的数的个数是
Φ(2008)
由于2008=2^3*251
故Φ(2008)=2008*(1-1/2)*(1-1/251)=1000
由于,a