#623. 最多正方形(most)
最多正方形(most)
时间限制:1000ms 空间限制:256MB
题目描述
在聪明的你帮助下,小宇同学知道怎样剪了,彤彤看到后,爱动脑筋的她就想,这样剪过后,有一部分就会浪费,不能用,太可惜。如果在不浪费的前提下,剪出若干个面积一样大的小正方形,怎样剪,使得小正方形面积最大。
输入格式
两个整数 ,表示长方形的两个边长。
输出格式
一个整数,表示正方形的面积。
样例
输入#1
6 4
输出#1
4
数据范围/约定
20%的数据满足 50%的数据满足 100%的数据满足