Salut!
Ai algoritmul in Pseudocod mai jos
De asemenea, acest algoritm se mai numeste si "Algoritmul lui Euclid"
start
natural a, b, r, cmmdc
citeste a, b
r <- a mod b
cat_timp r <> 0
a <- b
b <- r
r <- a mod b
sfarsit_cat_timp
cmmdc <- b
scrie b
stop
Nota: <> 0 inseamna e diferit de 0
