Cod sursa(job #150487)
Utilizator | Data | 6 martie 2008 23:36:22 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | fpc | Status | done |
Runda | Arhiva educationala | Marime | 0.29 kb |
var a,b,x:longint;
begin
assign(input,'euclid2.in');
assign(output,'euclid2.out'); reset(input);rewrite(output);
readln(a,b);
if a>b then begin
x:=a;
a:=b;
b:=x;
end;
while a<>0 do
begin
x:=b mod a;
b:=a;
a:=x;
end;
writeln(B);
close(input);
close(output);
end.