Cod sursa(job #497421)

Utilizator EduardLEduard Luca EduardL Data 2 noiembrie 2010 15:39:06
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.27 kb
Raporteaza aceasta sursa 
#include <iostream.h>
float p,q,n,c,pc,qc;
int main ()
 {
	cout <<"N=";cin>>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++;
		}
cout<<c;
return 0;
}