Courses

算術

GCD（最大公约数）

Module: GCD（最大公约数）

Problem

7 /10

正方形

Problem

在劳动课上，每个人都得到了一个边长为 A 和 B (whole, \( 1 <= A, B <= 2^{31} - 1\))。森雅这个男孩子特别喜欢剪长方形，玩世不恭，当老师请大家从长方形中剪出正方形时，森雅表现得很狡猾。平行于矩形的边进行一次切割，他从矩形中切下一个边等于矩形最小边的正方形，并继续对切割后剩余的部分执行相同的步骤。如果一个部分结果是一个正方形，Senya 就会冷静下来并开始计算生成的正方形。
他会切多少方块？

输入
数字 A 和 B在同一行指定，中间用空格分隔。

印记
生成方块的数量。