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