Cod sursa(job #1340312)
| Utilizator |  Iulia Popa Iulia99 |
Data | 11 februarie 2015 19:06:48 |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.3 kb |
#include<fstream>
using namespace std;
int main ()
{int a,b,i,j,n,nr=0;
ifstream f("fractii.in");
ofstream g("fractii.out");
f>>n;
nr=0;
for (i=1; i<n; i++)
{a=i;
for (j=i+1; j<=n; j++)
{b=j;
while (a!=b)
{if (a>b) a=a-b;
else b=b-a;}
if (a==1) nr++;}}
g<<nr*2+1;
f.close();
g.close();
}
