005 - 博愛主義

時間制限 1 秒 / メモリ制限 64 MB / 得点 5 / x 8 /


TLE
1sec
MLE
64MB
得点
5

問題


クリスマスとは、ちょっとしたよぶんのことをだれかのためにしてあげること。
── チャールズ・シュルツ  

今日はクリスマスイブだ。
あなたはちょっとしたプレゼントを普段お世話になっている人に送ることにした。
さて、あなたは今 縦横H*W の長方形の 『ちょっとしたこと』を持っている。
それを適切に切って、作ることのできる最も大きい正方形を作る。これをプレゼントとする。
そうすると、再び余った 縦横H'*W' の長方形ができる。
そしてまたプレゼントを作る。
このようにプレゼントを作っていったとき、何個のプレゼントを送ることができますか。

入力

H W

出力

ans
作ることができるプレゼントの個数を出力する。

制約

$1$ ≤ $H$, $W$ ≤ $10$18

テストケース

例1

入力

3 3

出力

1
3*3の正方形一つを作ることができる。

例2

入力

25 4

出力

10
4*4の正方形が6つと1*1の正方形を4つを作ることができる。