Cod sursa(job #582990)

Utilizator informatician28Andrei Dinu informatician28 Data 17 aprilie 2011 01:56:11
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream> 
using namespace std; 
ifstream f("fractii.in");
ofstream g("fractii.out");
long long i,j,n,s;
long long cmmdc(long long a,long long b) 
{if(!b) return a; 
else return cmmdc(b,a%b);
}
int main() 
{
s=1;
f>>n; 
for(i=1;i<=n;i++) 
{for(j=1;j<=n;j++) 
	if(i!=j && cmmdc(i,j)==1 ) s++; 
}
g<<s;
return 0;
}