Cod sursa(job #1367341)

Utilizator mihai1996Toader Mihai mihai1996 Data 1 martie 2015 20:00:23
Problema Algoritmul lui Euclid Scor 0
Compilator fpc Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
program euclid;
var a,b,r,t,i:longint;
begin
  assign(input,'euclid.in'); reset(input);
  assign(output,'euclid.out'); rewrite(output);
  readln(t);
  for i:=1 to t do
    begin
      readln(a,b);
      repeat
        r:=a mod b;
        a:=b;
        b:=r;
      until r=0;
      writeln(a);
    end;
  close(input); close(output);
end.