Cod sursa(job #1824878)
| Utilizator | Data | 8 decembrie 2016 15:28:22 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.53 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");
int main()
{
int n, i, p, q, s, control, tiberiu;
in >> n;
s = n + n - 1;
for(p = 2; p <= n; p++)
{
for(q = 2; q <= p; q++)
{
control = 2;
tiberiu = min(p,q);
for(i = 2; i <= tiberiu; i++)
if((p % i == 0) && (q % i == 0))control = 0;
s = s + control;
}
}
out << s << "\n";
in.close();
out.close();
return 0;
}
