海军节上的鸣炮声计算

题目描述

在海军节开幕式上，有A、B、C三艘军舰要同时开始鸣放礼炮各n响。已知A舰每个a秒放一次，B舰每隔b秒放一次，C舰每隔c秒放一次。假设各炮手对时间的掌握非常准确，请编程计算观众总共可以听到几次炮声。

输入

输入n,a,b,c的值，所有输入不大于10000。

输出

输出一个整数，代表观众听到的礼炮声总数。

样例输入

21 7 6 5

样例输出

54

或的神用法   或能够让重复的直接变为一个

#include "stdio.h"


int main()
{
	int n, p = 0;
	int a, b, c;
	int max;
	int i;


	scanf("%d%d%d%d", &n, &a, &b, &c);


	max = a > b ? a : b;
	max = max > c ? max : c;


	for (i = 0; i < n * max; i++)
	{
		if ((i % a == 0 && i < n * a ) || (i % b == 0 && i < n * b ) || (i % c == 0 && i < n * c ))
			p++;
	}


	printf("%d", p);
	return 0;
}