Cod sursa(job #239154)
| Utilizator |  Dragos-Alin Rotaru mathboy |
Data | 4 ianuarie 2009 11:50:00 |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.25 kb |
#include<fstream.h>
ifstream f("fractii.in");
ofstream g("fractii.out");
int main()
{
int N,i,a,j,p=0,b,c;
f>>N;
for(i=1;i<=N;i++)
{for(j=1;j<=N;j++) {a=i;b=j;
while(b) {
c=a%b;
a=b;
b=c;
} if(a==1) p++; }
}
g<<p<<endl;
}