Cod sursa(job #154268)

Utilizator smecheru_tudyMuresan Tudor smecheru_tudy Data 11 martie 2008 07:09:17
Problema Algoritmul lui Euclid Scor 0
Compilator fpc Status done
Runda Arhiva educationala Marime 0.24 kb
var a,b,r:int64;
begin
assign(input,'euclid2.in');reset(input);
assign(output,'euclid2.out');rewrite(output);
readln(a,b);
r:=a mod b;
while r <>0 do begin
a:=b;b:=r;r:=a mod b;
end;
writeln(b);
close(input);close(output);
end.
2