原题目链接http://codeforces.com/contest/148/problem/A
题目大意就是说有个公主失眠所以数龙睡觉,一共经过d个龙,第k个龙被锅砸,第l个龙尾巴被夹,第m个龙爪子受伤,第n个龙叫了老妈,问有多少个龙经受身体和心里上的摧残。
简而言之就是求倍数是k,l,m,n的个数。
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[1000000];
int main()
{
int k,l,m,n,d;
int i,sum;
while(scanf("%d%d%d%d%d",&k,&l,&m,&n,&d)!=EOF)
{
memset(a,0,sizeof(a));
sum=0;
for(i=1;i<=d;i++)
{
if(i%k==0||i%l==0||i%m==0||i%n==0)
a[i]=1;
if(a[i]==1)
sum++;
}
printf("%d\n",sum);
}
return 0;
}