Cod sursa(job #122492)

Utilizator FlorinC1996Florin C FlorinC1996 Data 12 ianuarie 2008 17:11:40
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int main()
{
long n,i,j,num=0,ci,cj,r;
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
scanf("%ld",&n);
for(i=1;i<=n;++i)
for(j=1;j<=n;++j)
{
ci=i;
cj=j;
while(cj)
{
r=ci%cj;
ci=cj;
cj=r;
}
if(ci==1)
++num;
}
printf("%ld",num);
fcloseall();
return 0;
}