2390: 折纸
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：3
题目描述
小爱手中有一张矩形纸张，他想把这张纸分成若干正方形纸片，具体分法如下：
第1步：小爱会先确定纸张的长宽，假设长边长度为n，短边长度为m。
第2步：小爱会将短边沿直角平分线对折后剪去，从而得到一个m×m的方形纸片。
第3步：若还有剩余，小爱会将剩余的长宽为m∗(n−m)的纸张作为现有纸张，代入第一步后重复之前过程，直至没有之后纸张剩余为止。
请问按如上操作，小爱最终会得到几张方形纸片？
例如：一开始，小爱有一张 10×6 的纸张，按他的分割方法，最终他可以获得 4 张方形纸片，具体过程如下图所示：
第1步：小爱会先确定纸张的长宽，假设长边长度为n，短边长度为m。
第2步：小爱会将短边沿直角平分线对折后剪去，从而得到一个m×m的方形纸片。
第3步：若还有剩余，小爱会将剩余的长宽为m∗(n−m)的纸张作为现有纸张，代入第一步后重复之前过程，直至没有之后纸张剩余为止。
请问按如上操作，小爱最终会得到几张方形纸片？
例如：一开始，小爱有一张 10×6 的纸张，按他的分割方法，最终他可以获得 4 张方形纸片，具体过程如下图所示：
输入
输入共两个正整数，表示初始矩形纸张的长宽 n,m
输出
输出题目所求能获得的矩形个数
样例输入 复制
10 6样例输出 复制
4提示
数据范围:
对于 30% 的数据，1≤n,m≤100
对于 60% 的数据，1≤n,m≤107
对于 100% 的数据，1≤n,m≤1013
对于 30% 的数据，1≤n,m≤100
对于 60% 的数据，1≤n,m≤107
对于 100% 的数据，1≤n,m≤1013