Quadratzahlen
Problem
In der Arbeitsstunde wurden alle in einem Rechteck mit Seiten in der Größe verteilt.
A und
B (ganze Zahlen,
\(1 <= A, B <= 2^{31} - 1\)). Der junge Senya liebt es, Rechtecke mit einem besonderen Zynismus zu schneiden, und wenn der Lehrer jedem vorschlägt, Quadrate aus dem Rechteck zu schneiden, handelt Senya sehr schlau. Er schneidet in einem Schnitt parallel zur Seite des Rechtecks das Quadrat mit der Seite, die der kleinsten Seite des Rechtecks entspricht, vom Rechteck ab und macht das gleiche Verfahren mit dem nach dem Schnitt verbleibenden Teil weiter. Wenn ein Teil ein Quadrat ist, beruhigt sich der Schatten und es wird angenommen, die resultierenden Quadrate zu zählen.
Wie viele Quadrate wird er schneiden?
Eingabe
Die Zahlen A und B werden in einer Zeile durch ein Leerzeichen angegeben.
Ausgabe
Die Anzahl der resultierenden Quadrate.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
1 2 |
2 |
Запрещенные операторы: gcd