Se considera algoritmul alaturat descris in pseudocod, unde s-a notat cu x%y restul impartirii
numarului intreg x la numarul intreg nenul y.
citeste x,y (numere naturale)
cat timp x*y ≠ 0 executa
daca x>y atunci x←x%y
altfel y←y%x
scrie x+y
Daca se citesc in aceasta ordine numerele 30 si 25 atunci algoritmul va afisa valoarea:
a) 3 b) 4 c) 5 d) 6