Cod sursa(job #1824849)
| Utilizator | Data | 8 decembrie 2016 15:04:50 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.52 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;
in >> n;
s = n + n - 1;
for(p = 2; p <= n; p++)
{
for(q = 2; q <= n; q++)
{
control = 1;
for(i = 2; i <= min(p,q); i++)
if((p % i == 0) && (q % i == 0))control = 0;
s = s + control;
out << s << "\n";
}
}
out << s << "\n";
in.close();
out.close();
return 0;
}
