Cod sursa(job #450316)

Utilizator gramatovici_paulGramatovici Paul gramatovici_paul Data 8 mai 2010 11:04:51
Problema Mins Scor 0
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.56 kb
var a,b,c,s,d,i,j:longint;
    x:array[1..1000000,1..1000000] of boolean;
begin
  assign(input,'mins.in');
  assign(output,'mins.out');
  reset(input);
  rewrite(output);
  readln(c,d);
  for i:=1 to d-1 do
     for j:=1 to c-1 do
        if x[i,j]=false then
           begin
             inc(s);
             a:=i;
             b:=j;
             while (a<d) and (b<c) do
                begin
                  x[a,b]:=true;
                  a:=a+i;
                  b:=b+j;
                end;
           end;
  writeln(s);
  close(output);
end.