Cod sursa(job #359252)
Utilizator | Cotoman Camelia Camelutza | Data | 26 octombrie 2009 14:04:48 |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.55 kb |
#include <stdio.h>
int cmmdc(int a,int b)
{
int rez=0;
while ((a!=0)&&(b!=0))
{
if(a>b)
a=a%b;
else
b=b%a;
}
if (a==0)
rez=b;
else
rez=a;
return rez;
}
int main (int argc, const char * argv[]) {
FILE *fin, *fout;
int n;
int count=0;
fin=fopen("fractii.in","r");
fout=fopen("fractii.out","w");
fscanf(fin,"%d",&n);
for(int a=1;a<=n;a++)
{
for(int b=1;b<=n;b++)
{
if (cmmdc(a,b)==1) count++;
}
}
fprintf(fout,"%d",count);
fclose(fin);
fclose(fout);
return 0;
}