Cod sursa(job #318084)

Utilizator zsomkoKoman Zsombor zsomko Data 26 mai 2009 20:41:54
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream in("fractii.in");
ofstream out("fractii.out");
int gcd(int a,int b){
if(a==0)return b;
return gcd(b%a, a);
}
short irred(int a, int b){
if((gcd(a,b)==1)||(a==1)||(b==1))return 1;
return 0;
}
int main(){
int n, i, j, k=0;
in>>n;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(irred(i,j))k++;
out<<k;
return 0;
}