有序正整数ab满足a+b=2010 a大于b且互质 满足条件多少对
题目
有序正整数ab满足a+b=2010 a大于b且互质 满足条件多少对
有序正整数对(a,b)(a
答案
不难证明:a和b的最大公约数等于a和a+b的最大公约数.因此a,b互质等价于a与a+b = 2010互质.于是满足a,b互质且a+b = 2010的正整数对(a,b)的个数,等于1,...,2009中与2010互质的整数个数.分解质因数2010 = 2×3×5×67.如...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 描写不尊重客观事实的成语
- 甲数的四分之三等于乙数的30%,甲数比乙数少()?
- 巨人的花园的第一句与其他句子是什么关系?在段中有什么作用?
- 求一个数学题.我忘了怎么算了
- 在相信未来中你同意作者的观点吗?为什么?
- 设函数fx在点x处可导,求下列极限.limf(x+αh)-f(x-βh)/h,(α,β均是常数)
- 四年级下语文书17课《触摸春天》有什么多音字?
- 如图,三棱柱ABC-A1B1C1中,AA1垂直面ABC,BC垂直AC,BC=AC=2,AA1=3,D为AC的中点
- 碧玉妆成一树高,万条垂下绿丝绦描写的是什么季节
- 200字美文摘抄,加点评