Problem Description
输入k,l,m,n,d。d代表dragon的数量。不满足k,l,m,n倍数的恐龙不能消除。让你求最多能消除几只龙
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a, b, c, d;
while(~scanf("%d %d %d %d", &a, &b, &c, &d))
{
int Max;
scanf("%d", &Max);
int num = 0;
for(int i = 1; i <= Max; i++)
//遍历一遍
{
if(i % a != 0 && i % b != 0 && i % c != 0 && i % d != 0)
num++;//不能消除的数量
}
printf("%d\n", Max - num);
}
return 0;
}