Cod sursa(job #208661)

Utilizator FllorynMitu Florin Danut Flloryn Data 17 septembrie 2008 19:36:46
Problema Algoritmul lui Euclid Scor 100
Compilator fpc Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
program pascal;
var f,g:text;
    r,a,b,n,i:longint;
begin
assign(f,'euclid2.in'); reset(f);
assign(g,'euclid2.out'); rewrite(g);
readln(f,n);
for i:=1 to n do
 begin
   readln(f,a,b);
   while b<>0 do
    begin
     r:=a mod b;
     a:=b;
     b:=r;
    end;
   writeln(g,a);
 end;
close(f);
close(g);
end.