Cod sursa(job #394575)

Utilizator nnookiaPurcelea Iulian Valentin nnookia Data 11 februarie 2010 09:49:02
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.24 kb
Raporteaza aceasta sursa 
#include<ifstream.h>
int main(){
ifstream fin("fractii.in");
ofstream fout("fractii.out");
long n,p,q,a,b,t=0;
fin>>n;
for(p=1;p<=n;p++)
	for(q=1;q<=n;q++){
		a=p;
		b=q;
		while(b){r=a%b;
			 a=b;
			 b=r;}
		if(a==1)t++;}
fout<<t;
}