Cod sursa(job #394456)

Utilizator nnookiaPurcelea Iulian Valentin nnookia Data 10 februarie 2010 22:50:14
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.24 kb
Raporteaza aceasta sursa 
#include<fstream.h>
int main(){
ifstream fin("fractii.in");
ofstream fout("fractii.out");
long n,p,q,t=0;
fin>>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(p==1)t++;}
fout<<t;
return 0;
}