Cod sursa(job #708431)

Utilizator Bigb21Avram Bogdan Bigb21 Data 6 martie 2012 20:07:39
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
using  namespace std;
ifstream in("fractii.in"); 
ofstream out("fractii.out"); 
int validare(int a,int b) 
{  int r;
while(r!=0) 
{ 
	r=a%b;  
	a=b; 
	b=r;
}
 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;
}