Cod sursa(job #272787)
| Utilizator | Data | 7 martie 2009 19:54:46 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.43 kb |
#include<fstream.h>
int main()
{
int n,test=0;
int tj=j, ti=i;
ifstream in("fractii.in");
ofstream out("fractii.out");
in>>n;
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++) {
if (i>1 && j>1 && i==j) continue;
if (j==1) {test++; continue; }
while(ti!=tj)
if (ti>tj) ti=ti-tj;
else tj=tj-ti;
if (tj==1) test++;
}
out<<test;
in.close();
out.close();
return 0;
}
