Pagini recente » Cod sursa (job #1000220) | Cod sursa (job #1161003) | Istoria paginii runda/racovita_combate_stresul_10/clasament | Istoria paginii runda/oji_2011_10 | Cod sursa (job #316911)
Cod sursa(job #316911)
program euclid;
var a,b,n:longint;
begin
assign(input,'euclid2.in');
assign(output,'euclid2.out');
reset(input);
rewrite(output);
readln(input,n);
while n<>0 do begin
readln(input,a,b);
while a<>b do
if a>b then a:=a- b else b:=b - a;
writeln(output,a);
n:=n-1;
end;
close(input);
close(output);
end.