Cod sursa(job #145429)

Utilizator darkmanalexandru catalisan darkman Data 28 februarie 2008 20:12:18
Problema Algoritmul lui Euclid Scor 0
Compilator fpc Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
var a,b,d:longint;
begin
  assign(input,'euclid2.in'); reset(input);
  assign(output,'euclid2.out'); rewrite(output);
  readln(a,b);
  d:=a mod b;
  while d<>0 do begin
    a:=b; b:=d; d:=a mod b;
  end;
  writeln(b);
  close(input); close(output);
end.