P7038 [NWRRC 2016] Hard Cuts
题目描述
Given a rectangle with integer side lengths, your task is to cut it into the smallest possible number $of squares$ with integer side lengths.
输入格式
无
输出格式
无
说明/提示
Time limit: 2 s, Memory limit: 256 MB.