Cod sursa(job #411388)

Utilizator cezar57dobromir cezar andrei cezar57 Data 4 martie 2010 21:08:33
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include<iostream.h>
#include<fstream.h>
int main(){
long n,i,j,nr=0,a,b,r;
ifstream f("fractii.in");
	f>>n;
f.close();
	for (i=1;i<=n;i++)
		for (j=1;j<=n;j++){
			a=i;
			b=j;
			while(a%b!=0){
				r=a%b;
				a=b;
				b=r;}
			if (b==1)
				nr++;
		}
ofstream g("fractii.out");
	g<<nr;
	g.close();
	return 0;
}