Concurs Albinuta-GP Etapa Nationala(iTz-racheta castigator et.1) | Euclid

Cerință

Se dau $a$ si $b$, Ionut vrea sa calculeze $cmmdc(a,b)$. Pentru asta el va folosi urmatorul algoritm:

Cat timp a si b diferit de 0:
	daca a >= b:
		a-=b // face o operatie
	altfel:
		b-=a // face o operatie

Cate operatii face algoritmul?

Date de intrare

Pe prima linie se găsesc două numere întregi, $a$ și $b$.

Date de ieșire

Pe prima linie se va găsi numaul de operatii.

Restricții și precizări

• $1 \leq a, b \leq 10^{18}$

Exemplul 1

stdin

5 2

stdout

4

Explicație

Numere sunt:
$(5,2)$ -> $(3,2)$ -> $(1,2)$ -> $(1,1)$ -> $(0,1)$
In total 4 operatii.

Exemplul 2

stdin

1234 645933214

stdout

523464