Cod sursa(job #281585)

Utilizator cipriancxFMI - gr143 Timofte Ciprian cipriancx Data 15 martie 2009 13:53:39
Problema Fractii Scor 10
Compilator c Status done
Runda Arhiva de probleme Marime 0.29 kb
Raporteaza aceasta sursa 
#include<stdio.h>

int i,j,n,nr;

int cmd(int a,int b)
{if(b==0)return a;
else return cmd(b,a%b);
}


int main(void)
{ 

freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);

scanf("%d",&n);

for(i=1; i<=n; i++)for(j=i+1; j<=n; j++)if(cmd(i,j)==1)nr++;
printf("%d",2*nr+1);
return 0;
}