有谁帮我解决一道基础的数论题
问题描述：
有谁帮我解决一道基础的数论题
a,b,...,k为给定正整数,求1,2,...n(n为给定正整数)中与a,b,...,k皆互素的数的个数!
答
说个思路吧 一下子用式子表达不出来
就是先对a,b,.,k作质因数分解得到若干个这些因数集合
设集合S={p1,p2,p3,...}为这些集合的并集
然后 利用容斥原理
写出要求互素元素的个数