UOJ Logo 蜗牛编程训练题库

JZOJ

#444. 矩阵切割

Statistics
时间限制:1s    空间限制:256MB    输入文件:cuts.in    输出文件:cuts.out
当前24小时内您还剩30次提交本题的机会

题目描述

给你一个矩阵,其边长均为整数。你想把矩阵切割成总数最少的正方形,其边长也为整数。切割工作由一台切割机器完成,它能沿平行于矩形任一边的方向,从一边开始一直切割到另一边。对得到的矩形再分别进行切割。

输入格式

输入文件中包含两个正整数,代表矩形的边长,每边长均在1—100之间。

输出格式

输出文件包含一行,显示出你的程序得到的最理想的正方形数目。

样例数据

input

5 6

output

5

样例解释

数据规模与约定

时间限制:$1 text {s}$

空间限制:$256 text {MB}$

Solutions

标题 发表者 发表日期
None