Cod sursa(job #406452)
Utilizator | Ciouca Eugen Alexandru vanciok | Data | 1 martie 2010 15:44:30 |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | c | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include <stdio.h>
int cmmdc( int a, int b)
{
while (a!=b) {
if (a>b) a=a-b;
else b=b-a;
}
return 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 (cmmdc(i,j)==1 && i!=j) k++;
k++;
fprintf (g, "%d", k);
return 0;
}