Subiectul al II-lea, 1. c)

Algoritmul alăturat este reprezentat în pseudocod.

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

┌cât timp x=1 execută
│ x←m; y←n; n←n−1
│┌cât timp x≠y execută
││┌dacă x>y atunci x←x−y
│││altfel y←y−x
││└■
│└■
└■

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ă.