Cod sursa(job #587405)
Utilizator | Vlad Negura Opportunity | Data | 4 mai 2011 19:59:52 |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | fpc | Status | done |
Runda | Arhiva educationala | Marime | 0.4 kb |
program p1;
var i,a,b,d,n:longint;
f1,f2:text;
Function dvz(a,b:longint):integer;
begin
while d<>0 do
begin
d:=a mod b;
a:=b;
b:=d;
end;
dvz:=d;
end;
Begin
assign(f1,'euclid2.in'); reset(f1);
assign(f2,'euclid2.out'); rewrite(f2);
readln(f1,n);
for i:=1 to n do
begin
readln(f1,a,b);
writeln(f2,dvz(a,b));
end;
close(f1); close(f2);
End.