Cut Into Squares
给你一个矩形，它的宽度w 和高度h 都是正整数。我们允许在任意整数位置将矩形横切或竖切成两个较小的矩形。例如，将矩形 (5, 8) 切成两块的一种可能方法是将其切成 (2, 8) 和 (3, 8)。另一种方法是将矩形 (5, 4) 分割成 (5, 4) 等两块。然后，只要被切割边的长度至少为两边，就可以将切割成的小块进一步切割成更小的小块。不允许在一次刀片运动中通过叠加切块的方式切出多块。
您的任务是不断将给定的矩形切割成小块，直到每块都是正方形，即每块的宽度等于其高度。这总是可能的，因为您可以一直切割，直到每块的大小变成 1x1。不过，这个函数应该返回使每块矩形都成为正方形的最小切割次数。
输入两个整数 (int).
输出：整数 (int).
示例
assert cut_into_squares(4,...
CheckiO Extensions allow you to use local files to solve missions. More info in a blog post.
In order to install CheckiO client you'll need installed Python (version at least 3.8)
Install CheckiO Client first:
pip3 install checkio_client
Configure your tool
checkio --domain=py config --key=
Sync solutions into your local folder
checkio sync
(in beta testing) Launch local server so your browser can use it and sync solution between local file end extension on the fly. (doesn't work for safari)
checkio serv -d
Alternatevly, you can install Chrome extension or FF addon
checkio install-plugin
checkio install-plugin --ff
checkio install-plugin --chromium
Read more here about other functionality that the checkio client provides. Feel free to submit an issue in case of any difficulties.
Welcome to Pair Programming! Engage in real-time collaboration on coding projects by starting a session and sharing the provided unique URL with friends or colleagues. This feature is perfect for joint project development, debugging, or learning new skills together. Simply click 'Start Session' to begin your collaborative coding journey!
You are trying to join a pair programming session that has not started yet.
Please wait for the session creator to join.
It looks like the creator of the pair programming session closed the editor window.
It might happen accidentally, so that you can wait for reconnection.
