1035 - 博愛主義
問題
クリスマスとは、ちょっとしたよぶんのことをだれかのためにしてあげること。
── チャールズ・シュルツ
今日はクリスマスイブだ。
あなたはちょっとしたプレゼントを普段お世話になっている人に送ることにした。
さて、あなたは今 縦横H*W の長方形の 『ちょっとしたこと』を持っている。
それを適切に切って、作ることのできる最も大きい正方形を作る。これをプレゼントとする。
そうすると、再び余った 縦横H'*W' の長方形ができる。
そしてまたプレゼントを作る。
このようにプレゼントを作っていったとき、何個のプレゼントを送ることができますか。
入力
H W
出力
ans作ることができるプレゼントの個数を出力する。
制約
$1$ ≤ $H$, $W$ ≤ $10$18テストケース
例1
入力
3 3
出力
13*3の正方形一つを作ることができる。
例2
入力
25 4
出力
104*4の正方形が6つと1*1の正方形を4つを作ることができる。