Cod sursa(job #2437431)
| Utilizator | Data | 9 iulie 2019 15:57:36 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.7 kb |
#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
int N,S;
ifstream f("fractii.in");
ofstream o("fractii.out");
int main()
{
f>>N;
S=N*N;
for(int i=2;i<=N;i++)
{
for(int j=2;j<=N;j++)
{
if(i%j==0 || j%i==0)
S--;
else
{
for(int k=2;k<=N/2;k++)
{
if(i%k==0 && j%k==0)
{
S--;
break;
}
}
}
}
}
o<<S;
f.close();
o.close();
return 0;
}
