Problem
労働の授業では、全員に辺の長さが
A B (全体、
\( 1 <= A, B <= 2^{31} - 1\))。セーニャ少年は特別な皮肉を込めて長方形を切るのが大好きで、先生がみんなに長方形から正方形を切り出すように勧めると、セーニャは非常に狡猾な行動をとります。長方形の辺と平行に 1 つの切り込みを入れて、長方形の最小辺に等しい辺を持つ正方形を長方形から切り取り、切り取り後に残った部分で同じ手順を続けます。パーツが正方形であることが判明すると、セーニャは落ち着いて、結果として得られる正方形を数え始めます。
何マス切るつもり
ですか？
入力
数値
Aと
Bは、スペースで区切って同じ行に指定します。
インプリント
結果として得られる正方形の数
です。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
1 2 |
2 |
Запрещенные операторы: gcd