Subiectul al II-lea, 1. c)

Algoritmul alăturat este reprezentat în pseudocod.

citește m,n (numere naturale, 1<m<n)

┌repetă
│ x←m; y←n; n←n-1
│┌repetă
││┌dacă x>y atunci x←x-y
│││altfel y←y-x
││└■
│└până când y=0
└până când x≠1

scrie n+1

Identificatorii utilizați în rezolvări trebuie să respecte precizările din enunț (bold), iar în lipsa unor precizări explicite, notațiile trebuie să corespundă cu semnificațiile asociate acestora (eventual în formă prescurtată). Datele de intrare se consideră corecte, validarea lor nefiind necesară.