Cod sursa(job #299094)

Utilizator AndreiDumaAndrei Duma AndreiDuma Data 6 aprilie 2009 16:23:36
Problema Algoritmul lui Euclid Scor 100
Compilator fpc Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
var t,a,b,i:longint;

function cmmdc( a,b:longint ) : longint;
begin
	if b=0 then cmmdc:=a
		   else cmmdc:=cmmdc(b,a mod b);
end;

begin

assign(input,'euclid2.in');reset(input);
assign(output,'euclid2.out');rewrite(output);
readln(t);

for i:=1 to t do
begin
	readln(a,b);
	writeln(cmmdc(a,b));
end;

close(input); close(output);
end.