Cod sursa(job #766628)
Utilizator | Data | 11 iulie 2012 18:41:26 | |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.35 kb |
#include <stdio.h>
int main() {
int n,i,j,a,b,k=0;
FILE *in,*out;
in=fopen("fractii.in","r");
fscanf(in,"%d",&n);
fclose(in);
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
a=i;b=j;
while (a!=b) {
if (a>b)
a-=b;
else
b-=a;
}
if(b==1){k++;}
}}
out=fopen("fractii.out","w");
fprintf(out,"%d",k);
fclose(out);
return 0;
}