Cod sursa(job #411573)

Utilizator cezar57dobromir cezar andrei cezar57 Data 4 martie 2010 23:22:50
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=2;i<=n;i++)
		for (j=2;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+n+n-1;
	g.close();
	return 0;
}