Toggle navigation
CQOJ
讨论版
常见问答
问题
来源/分类
状态
排名
名校联赛
竞赛&作业
[
问题
状态
排名
OI 排名
统计
]
Login
问题 C: 分割正方形
问题 C: 分割正方形
时间限制:
1 Sec
内存限制:
128 MB
提交:
241
解决:
68
[
提交
][
状态
][
讨论版
][命题人:
]
题目描述
有一张长
n
厘米、宽
m
厘米的长方形纸板,要把它分割成若干个面积最大,并且面积相等的正方形。能分割成多少个这样的正方形。
输入
只有一行,整数
n
和
m
。
输出
一个整数。
样例输入
24 36
样例输出
6
提示
[
提交
][
状态
]