Cod sursa(job #124823)
Utilizator | Data | 19 ianuarie 2008 23:15:33 | |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.3 kb |
# include <stdio.h>
long i,j,n,k,x,y;
int main ()
{
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++)
{
x=i;
y=j;
while (x!=y)
if (x>y)
x=x-y;
else
y=y-x;
if (x==1)
k++;
}
printf ("%ld",k);
return 0;
}