Cod sursa(job #497423)

Utilizator EduardLEduard Luca EduardL Data 2 noiembrie 2010 15:41:58
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream.h>
float p,q,n,c,pc,qc;
int main ()
 {
	ifstream f("fractii.in");ofstream o("fractii.out");
	f>>n;
	for (p=1;p<=n;p++)
		for (q=1;q<=n;q++)
		{
			pc=p;qc=q;
			while (pc!=qc)
			{
				if (pc>qc)
					pc-=qc;
				else qc-=pc;
			}
			if (qc==1)
				c++;
		}
o<<c;
return 0;
}