Untitled
unknown
plain_text
a year ago
590 B
9
Indexable
#include <bits/stdc++.h>
#define maxn 100
using namespace std;
int ucln( int x, int y)
{
int du;
while ( y != 0 )
{
du = x % y;
x = y;
y = du;
}
return x;
}
int bcnn(int z, int t)
{
int a = z; int b = t;
int k = ucln(z, t);
return a*b/k;
}
int n, p, q, r;
int main(){
while ( cin >> n >> p >> q >> r )
{
int a = n/ bcnn(p,q);
int b = n/ bcnn(q,r);
int c = n/ bcnn(p,r);
int d = n/ bcnn(p,bcnn(q,r));
cout << a + b + c - 3*d << endl;
}
}Editor is loading...
Leave a Comment