Cod sursa(job #264160)

Utilizator VladThVintilescu Vlad VladTh Data 21 februarie 2009 16:40:52
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream.h>
long N,i,j,k,a,b,r;

int cmmdc(int a, int b)
{
 if(!b)
	return a;
 return cmmdc(b,a%b);
}
int main()
{
 ifstream f("fractii.in");
 f>>N;
 f.close();
 for(i=1;i<=N;i++)
	for(j=1;j<=N;j++)
		 if(cmmdc(i,j)==1)
			k++;
 ofstream fout("fractii.out");
 fout<<k;
 return 0;
}