Cod sursa(job #2442781)
Utilizator | Data | 25 iulie 2019 12:22:59 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | fpc | Status | done |
Runda | Arhiva educationala | Marime | 0.35 kb |
program divizor;
var a,b,temp,i,n:integer;
in_f,out_f:text;
begin
assign(in_f,'euclid2.in');
assign(out_f,'euclid2.out');
reset(in_f);
rewrite(out_f);
readln(n);
for i := 1 to n do
begin
readln(a,b);
while b <> 0 do
begin
temp := b;
b := a mod b;
a := temp;
end;
writeln(out_f,a);
end;
end.