P1637 - 折纸 - 在线评测系统

文件提交：无需freopen 内存限制：128 MB 时间限制：1.000 S

评测方式：普通裁判命题人：

提交：2 解决：2

小爱手中有一张矩形纸张，他想把这张纸分成若干正方形纸片，具体分法如下：

第 $lns="http://www.w3.org/1998/Math/MathML"> 1$ 步：小爱会先确定纸张的长宽，假设短边长度为 $lns="http://www.w3.org/1998/Math/MathML"> �$ ，长边长度为 $lns="http://www.w3.org/1998/Math/MathML"> �$ 。
第 $lns="http://www.w3.org/1998/Math/MathML"> 2$ 步：小爱会将短边沿直角平分线对折后剪去，从而得到一个 $lns="http://www.w3.org/1998/Math/MathML"> � \times �$ 的方形纸片。
第 $lns="http://www.w3.org/1998/Math/MathML"> 3$ 步：若还有剩余，小爱会将剩余的长宽为 $lns="http://www.w3.org/1998/Math/MathML"> � * (� - �)$ 的纸张作为现有纸张，代入第一步后重复之前过程，直至没有之后纸张剩余为止。

请问按如上操作，小爱最终会得到几张方形纸片？

例如：一开始，小爱有一张 $lns="http://www.w3.org/1998/Math/MathML"> 10 \times 6$ 的纸张，按他的分割方法，最终他可以获得 $lns="http://www.w3.org/1998/Math/MathML"> 4$

$4$ 张方形纸片，具体过程如下图所示：

输入共两个正整数，表示初始矩形纸张相邻的两条边长 n,m

1≤n,m≤10¹³

输出题目所求能获得的矩形个数

10 6

提交提交记录统计露一手!

1637：折纸