Cod sursa(job #406434)
Utilizator | Ciouca Eugen Alexandru vanciok | Data | 1 martie 2010 15:32:36 |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | c | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#include <stdio.h>
int cmmdc( int a, int b)
{
if((!a) || (!b)) return a+b;
if(a>b) return cmmdc(a%b,b);
return cmmdc(a,b%a);
}
int main ()
{
FILE *f=fopen ("fractii.in","r");
FILE *g=fopen ("fractii.out","w");
int n,i,j,k=0;
fscanf (f, "%d", &n);
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
if (i==j) ;
else if (cmmdc(i,j)==1) k++;
k++;
fprintf (g, "%d", k);
return 0;
}