Pagini recente » Cod sursa (job #1144577) | Cod sursa (job #2588789) | Cod sursa (job #1227709) | Cod sursa (job #212182) | Cod sursa (job #592262)
Cod sursa(job #592262)
# include <fstream>
using namespace std;
int v[200100], c, d, i, j, mx, sol;
int main ()
{
ifstream f ("mins.in");
ofstream g ("mins.out");
f >> c >> d;
mx = (c > d ? c : d);
for (i = 2; i <= mx; ++i) v[i] = i - 1;
for (i = 2; i <= mx; ++i)
for (j = i << 1; j <= mx; j += i)
v[j] -= v[i];
for (i = 1; i <= mx; ++i)
sol += v[i];
g << sol << '\n';
g.close ();
return 0;
}