zzuli OJ 1073: 海军节上的鸣炮声计算

Description

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

Input

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

Output

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

Sample Input

21 7 6 5

Sample Output

54

HINT

Source

#include<stdio.h>

int main()
{
   int n, a, b, c;
   int count, i, max;

   scanf("%d%d%d%d", &n, &a, &b, &c);
   count = 0;
   max = a;

   if(b > max)
      max = b;

   if(c >max)
      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))
        	count ++;
    }

    printf("%d\n", count);
    return 0;
}