Cod sursa(job #587097)

Utilizator al.mocanuAlexandru Mocanu al.mocanu Data 3 mai 2011 21:30:43
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.24 kb
Raporteaza aceasta sursa 
#include <fstream.h>
main()
{long N,P,Q,i;
ifstream f("fractii.in");
ofstream g("fractii.out");
f>>N;
i=0;
for(P=1;P<=N;P++)
{for(Q=1;Q<=N;Q++)
{do
{if(P>Q)
P=P-Q;
else
	Q=Q-P;}while(P!=0&&Q!=0);
if(P==1||Q==1)
	i=i+1;}}
g<<i;
}