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