2020蓝桥杯真题反倍数 C语言/C++

题目描述
给定三个整数 a,b,c，如果一个整数既不是 a 的整数倍也不是 b 的整数倍还不是 c 的整数倍，则这个数称为反倍数。

请问在 1 至 n 中有多少个反倍数。

输入描述
输入的第一行包含一个整数 n。

第二行包含三个整数a,b,c，相邻两个数之间用一个空格分隔。

其中，1≤n≤1000000，1≤a≤n，1≤b≤n，1≤c≤n。

输出描述
输出一行包含一个整数，表示答案。

输入输出样例
示例
输入
30
2 3 6
输出
10
样例说明：

以下这些数满足要求：1, 5, 7, 11, 13, 17, 19, 23, 25, 29。

运行限制
最大运行时间：1s
最大运行内存: 256M

所需变量

int n;//代表输入的终止变量

int a,b,c;//代表输入的三个需要判定的整数

int i;//代表循环变量
int sum = 0；//代表反倍数总数，初始化为0

思路：我们得到n和a,b,c之后我们呢就可以从1开始不断判断至n，如果发现这个数是反倍数，那么我们就让sum++，做完全过程，我们就得到最终sum，然后将它输出，至此就完毕！
代码如下（编译器是dev，语言是C语言）：

#include <iostream>
using namespace std;
int main()
{
  int n;
  int a,b,c;
  int sum = 0;
  int i;
  cin>>n;
  cin>>a>>b>>c;
  for(int i = 1;i<=n;i++){
    if((i%a != 0)&&(i%b != 0)&&(i%c != 0)){
      sum++;
    }
  }
  cout<<sum<<endl;
  return 0;
}