Cod sursa(job #156743)

Utilizator dragos15Mateescu Dumitru Dragos dragos15 Data 12 martie 2008 18:42:26
Problema Algoritmul lui Euclid Scor 0
Compilator fpc Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
var  i,n,a,b,r:longint;  
f,g:text;  
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);
	r:=0;
	while b<>0 do begin
		r:=b mod a;
		b:=a;
		a:=r;
	end;
	writeln(g,a);
end;
close(f);  
close(g);  
   
end.