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;}