Cod sursa(job #143806)

Utilizator ProcopliucProcopliuc Adrian Procopliuc Data 26 februarie 2008 21:19:15
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 
# include <stdio.h>
int cmmdc (long x,long y)
{
if (!y) return x;
return cmmdc (y,x%y);
}
long i,j,n,k;
int main ()
{
freopen ("fractii.in","r",stdin);
freopen ("fractii.out","w",stdout);
scanf ("%li",&n);
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
if (cmmdc(i,j)==1)
k++;
printf ("%li",k);
return 0;
}