Cod sursa(job #450331)

Utilizator gramatovici_paulGramatovici Paul gramatovici_paul Data 8 mai 2010 11:10:07
Problema Mins Scor 15
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.42 kb
var c,s,d,i,j:longint;
function cmmdc(a,b:longint):longint;
var c:longint;
begin
  while b<>0 do
     begin
       c:=a mod b;
       a:=b;
       b:=c;
     end;
  cmmdc:=a;
end;
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 cmmdc(i,j)=1 then inc(s);
  writeln(s);
  close(output);
end.