题意：
给一个N，然后给M个数，问1~N-1里面有多少个数能被这M个数中一个或多个数整除。
思路：
首先要N--
然后对于每个数M 其实1~N-1内能被其整除的 就是有(N-1)/M[i]个
但是会出现重复 比如 样例 6就会被重复算
这时候我们就需要容斥原理了
加上一个数的减去两个数的。。
这里要注意了 两个数以上的时候 是求LCM而不是简单的相乘！
代码：
#include "stdio.h"
#include "string.h"
#include "math.h"
#include "iostream"
#include "cstdlib"
#include "algorithm"
#include "queue"
using namespace std;
int a[12];
int used[12],b[12];
int n,m;
int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
}
int lcm(int k)
{
int ans=b[0];
for(int i=1;i