作业帮 > 数学 > 作业

有谁帮我解决一道基础的数论题

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/10/11 09:29:33
有谁帮我解决一道基础的数论题
a,b,...,k为给定正整数,求1,2,...n(n为给定正整数)中与a,b,...,k皆互素的数的个数!
有谁帮我解决一道基础的数论题
说个思路吧 一下子用式子表达不出来
就是先对a,b,.,k作质因数分解得到若干个这些因数集合
设集合S={p1,p2,p3,...}为这些集合的并集
然后 利用容斥原理
写出要求互素元素的个数