Cod sursa(job #203932)

Utilizator codruta.pocolcodruta pocol codruta.pocol Data 20 august 2008 20:50:32
Problema Algoritmul lui Euclid Scor 100
Compilator fpc Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
program euclid;
var a,b,r,t:longint;
begin
  assign(input,'euclid2.in'); reset (input);
  assign(output,'euclid2.out'); rewrite(output);
  readln(t);
  repeat
    readln(a,b);
    r:=a mod b;
    while r<>0 do begin
      a:=b; b:=r; r:=a mod b;
    end;
    writeln(b);
    t:=t-1;
  until t=0;
  close(input); close(output);
end.