Fie $(X, Y)$ o pereche de numere întregi oarecare. Asupra unei astfel de perechi putem aplica două tipuri de transformări, care au ca rezultat perechile $(X, X+Y)$ sau $(X+Y, Y)$.

Se dă un număr întreg $N$. Să se determine numărul minim de transformări necesare pentru a forma o pereche de forma $(x, N)$ sau $(N, x)$, unde $x$ poate fi orice număr întreg.

Se dă un număr întreg $N$. Să se determine numărul minim de transformări necesare pentru a obţine o pereche de forma $(x, N)$ sau $(N, x)$, unde $x$ poate fi orice număr întreg.

h2. Date de intrare