Java 第十一届 蓝桥杯 省模拟赛 反倍数

反倍数

题目

问题描述

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

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

输入格式

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

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

输出格式

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

样例输入

30

2 3 6

样例输出

10

样例说明

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

评测用例规模与约定

对于 40% 的评测用例，1 <= n <= 10000。

　　对于 80% 的评测用例，1 <= n <= 100000。

　　对于所有评测用例，1 <= n <= 1000000，1 <= a <= n，1 <= b <= n，1 <= c <= n。

package 省模拟赛;

import java.util.Scanner;

public class 反倍数 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int a = sc.nextInt();
		int b = sc.nextInt();
		int c = sc.nextInt();
		sc.close();
		int count=0;
		for (int i = 1; i <=n; i++) {
			if(i%a!=0&&i%b!=0&&i%c!=0){
//				System.out.println(i);
				count++;
			}
		}
		System.out.println(count);
	}

}