piazze
Problem
Alla lezione sul lavoro, a tutti veniva dato un rettangolo con i lati che misuravano
A e
B (whole,
\( 1 <= LA, SI <= 2^{31} - 1\)). Il ragazzo Senya ama molto tagliare i rettangoli con particolare cinismo, e quando l'insegnante invita tutti a ritagliare dei quadrati da un rettangolo, Senya agisce in modo molto astuto. Con un taglio parallelo al lato del rettangolo, ritaglia dal rettangolo un quadrato di lato uguale al lato minore del rettangolo e continua a fare lo stesso procedimento con la parte rimasta dopo il taglio. Se una parte risulta essere un quadrato, Senya si calma e inizia a contare i quadrati risultanti.
Quanti quadrati taglierà?
Inserimento
I numeri
A e
B sono specificati sulla stessa riga separati da uno spazio.
Impressum
Il numero di quadrati risultanti.
Esempi
Запрещенные операторы: gcd