2326.长方形中的正方形

通过数：15提交数：21学校：复旦大学保研机试真题题目列表标签

题目描述给出长方形的长和宽，每次从长方形里撕去最大的正方形，输出最后能得到多少正方形。输入格式输入两个整数，$n$ 和 $m$，分别表示长方形的长和宽，数在 $int$ 范围内。输出格式输出一个整数，表示最后能得到多少正方形。输入样例 3 4 输出样例 4

补全

点击调试按钮即可调试代码。

点击提交按钮即可提交代码。