Cod sursa(job #17692)
| Utilizator | Data | 16 februarie 2007 18:05:35 | |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | c | Status | done |
| Runda | Arhiva de probleme | Marime | 0.53 kb |
//16.02.2007
#include<stdio.h>
/*int ireductibil(long a, long b)
{
while(a!=b)
{
if(a>b)
a=a-b;
else
b=b-a;
}
return a;
}
*/
int cmmdc(long a, long b)
{
int r;
r=a%b;
while(r)
{
a=b;
b=r;
r=a%b;
}
if (b==1) return 1;
else
return 0;
}
int main()
{
long n,i,j,k=0;
FILE *f=fopen("fractii.in", "r");
FILE *g=fopen("fractii.out", "w");
fscanf(f, "%d", &n);
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{if(cmmdc(i,j)) k++;}
}
fprintf(g, "%d", k);
fclose(f);
fclose(g);
return 0;
}