Cod sursa(job #143225)
Utilizator | Data | 26 februarie 2008 07:49:43 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | fpc | Status | done |
Runda | Arhiva educationala | Marime | 0.25 kb |
var a,b,r:longint;
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.