Algoritmi, structuri fundamentale

inceput citeste a, b; cat_timp b <> 0 executa r <- a mod b; a <- b; b <- r; sfarsit_cat_timp; scrie a; sfarsit. Dacă a=30 și b=18, care va fi rezultatul execuției?