Problem
En la lección de trabajo, a todos se les dio un rectángulo con lados que miden
A y
B (entero,
\( 1 <= A, B <= 2^{31} - 1\)). Al niño Senya le gusta mucho cortar rectángulos con especial cinismo, y cuando la maestra invita a todos a cortar cuadrados de un rectángulo, Senya actúa con mucha astucia. Con un corte paralelo al lado del rectángulo, corta del rectángulo un cuadrado con un lado igual al lado más pequeño del rectángulo y continúa haciendo el mismo procedimiento con la parte restante después del corte. Si una parte resulta ser un cuadrado, Senya se calma y comienza a contar los cuadrados resultantes.
¿Cuántos cuadrados cortará?
Entrada
Los números
A y
B se especifican en la misma línea separados por un espacio.
Impresión
El número de cuadrados resultantes.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
1 2 |
2 |
Запрещенные операторы: gcd