Cod sursa(job #1701917)
Utilizator | Data | 14 mai 2016 12:54:26 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 30 |
Compilator | fpc | Status | done |
Runda | Arhiva educationala | Marime | 0.32 kb |
var a,b,x:integer;
function dc(x,y:integer):integer;
begin
if y=0 then dc:=x else dc:=dc(y, x mod y);
end;
begin
assign(input,'euclid2.in');
reset(input);
assign(output,'euclid2.out');
rewrite(output);
read(x);
while x>0 do
begin
read(a,b);
writeln(dc(a,b));
x:=x-1;
end;
end.