Cod sursa(job #600727)

Utilizator Buzu_Tudor_RoCont vechi Buzu_Tudor_Ro Data 2 iulie 2011 22:38:40
Problema Fractii Scor 10
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.79 kb
Program Fractii;
const okupat=5;
var fi, fo : text;
    i,j,n,k,nr : longint;
    a : array[1..1000,1..1000] of byte;

Function CMMDC(a,b : longint):longint;
begin
      if a mod b = 0 then cmmdc:=b
                     else cmmdc:=cmmdc(b,a mod b);
end;

begin
     assign(fi,'fractii.in'); reset(fi); readln(fi,n); close(fi);
     assign(fo,'fractii.out'); rewrite(fo);
     for i:=1 to n do
                       for j:=1 to n do begin
                                        if i>=j then nr:=CMMDC(i,j)
                                                else nr:=CMMDC(j,i);

                                        if a[i div nr,j div nr]=0 then begin a[i div nr,j div nr]:=okupat; k:=k+1; end;
                                        end;
     writeln(fo,k);
     close(fo);
end.