Cod sursa(job #582989)

Utilizator informatician28Andrei Dinu informatician28 Data 17 aprilie 2011 01:45:42
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 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) 
{int c; 
while(b){c=a%b; 
a=b;
b=c;}
return a; 
}
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;
}