Cod sursa(job #16955)

Utilizator cristina_ana_tdrToderoiu Cristina Ana cristina_ana_tdr Data 14 februarie 2007 16:06:41
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream.h>
#include <fstream.h>
short int P, Q, N, nr=0;
int main()
{
ifstream f("fractii.in");
f>>N;
for(P=1; P<=N; P++)
   for(Q=1; Q<=N; Q++)
       {while(P!=Q)
	     if(P>Q)
	     P=P-Q;
	     else
	     Q=Q-P;
        if(Q==1)
	nr++;}
ofstream g("fractii.out");
g<<nr;
f.close();
g.close();
return 0;
}