Cod sursa(job #766628)

Utilizator boldtrik2Boldisor Petru boldtrik2 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;
}