問題
クリスマスの雰囲気をいくらか瓶に詰めておき、毎月ひとつずつ開けられたらいいのに。
── ハーラン・ミラー
今日はクリスマスイブだ。
あなたは明日でクリスマスの良い雰囲気がなくなってしまうことが悲しいと思いました。
そこでクリスマスの雰囲気が残っているうちに切り分けて保存することにしました。
雰囲気を保存するのにちょうど良い箱があったのですが、同じ形の正方形しか入らなそうです。
正方形のクリスマスの雰囲気をいくつ作ることができますか。ただし、雰囲気は全て同じ大きさの正方形であり、それを満たすもっとも大きいものとします。
入力
H W
出力
ans作ることができるクリスマスの雰囲気の個数を出力する。
制約
$1$ ≤ $H$, $W$ ≤ $10$9テストケース
例1
入力
3 3
出力
13*3の正方形一つを作ることができます。 他にも1*1の正方形も作ることができますが、3*3の方が大きいのでそちらを出力します。