Cod sursa(job #489953)

Utilizator a.raduAndrei Radu a.radu Data 4 octombrie 2010 10:52:40
Problema Fractii Scor 0
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.74 kb
program fractional;
var f,g:text;
    i,j,i2,j2,n,v:longint;
begin
assign(f,'fractii.in'); reset(f);
assign(g,'fractii.out'); rewrite(g);
readln(f,n);
for i:=1 to n do
              for j:=i+1 to n do
                              begin
                              i2:=i; j2:=j;
                              while i2<>j2 do
                                           if i2>j2 then
                                                    i2:=i2-j2
                                                    else
                                                    j2:=j2-i2;
                              if i2=1 then
                                       inc(v);
                              end;
writeln(g,v+1);
close(f); close(g);
end.