Magiczne Bloczki

Transkrypt

Magiczne Bloczki
Opis
Algorytm Euklidesa
NWD(a,b)
najw iększy w spólny dzielnik 2 liczb naturalnych
Start
read a;
read b;
Nie
nwd:=a
Tak
a <> b
Nie
Tak
a>b
write nwd
b:=b-a
Koniec
a:=a-b

Podobne dokumenty