Cod sursa(job #708414)

Utilizator Bigb21Avram Bogdan Bigb21 Data 6 martie 2012 19:55:44
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream>
using  namespace std;
ifstream in("fractii.in"); 
ofstream out("fractii.out"); 
int validare(int a,int b) 
{ 
	while(a!=b) 
		if(a>b)
			 a=a-b; 
		 else
			 b=b-a; 
return a; 	
}
int main ()
{ 
	int n,i,j,k=1; 
	in>>n; 
	for(i=1;i<=n;i++) 
		for(j=2;j<=n;j++) 
			if(validare(i,j))
				k++ ;  
			out<<k;
}