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

来源：百度知道编辑：UC知道时间：2024/05/25 14:23:13

a,b,...,k为给定正整数,求1,2,...n(n为给定正整数)中与a,b,...,k皆互素的数的个数!

说个思路吧一下子用式子表达不出来
就是先对a，b,....,k作质因数分解得到若干个这些因数集合
设集合S={p1,p2,p3,...}为这些集合的并集
然后利用容斥原理
写出要求互素元素的个数