Cod sursa(job #1949423)
| Utilizator |  Victor Ciobanu _Victor_ |
Data | 1 aprilie 2017 23:55:47 |
|---|---|---|---|
| Problema | Algoritmul lui Euclid | Scor | 0 |
| Compilator | fpc | Status | done |
| Runda | Arhiva educationala | Marime | 0.33 kb |
Program Euclid;
var A,B,C,i,t: 2..2000000000;
f,g: text;
begin
assign(f,'euclid2.in');
assign(g,'euclid2.out');
reset(f);
rewrite(g);
read(f,T);
{if A < B then begin
C:= A;
A:= B;
B:= C;
end;}
for i:=1 to t do begin
while B <> 0 do begin
C:= A mod B;
A:= B;
B:= C;
end;
writeln(g,A);
end;
close(g);
end.