有序正整数对(a,b)(a<b)满足a+b=2008,且a,b互质,则满足条件的(a,b)共有————对.
问题描述:
有序正整数对(a,b)(a<b)满足a+b=2008,且a,b互质,则满足条件的(a,b)共有————对.
答
讲这道题之前,先讲一个结论,要记住!A与B互素,则A与A+B互素.(这个结论自己推一下,很简单,这道题就用这个)(a,b)=(a+b,a)=(2008,a)=12008=2^3*251易求:与2008互素的有500个(办法:2008/2=1004,2008/251=8,2005/(2*...