#623. 最多正方形(most)

最多正方形(most)

时间限制:1000ms  空间限制:256MB

题目描述

在聪明的你帮助下,小宇同学知道怎样剪了,彤彤看到后,爱动脑筋的她就想,这样剪过后,有一部分就会浪费,不能用,太可惜。如果在不浪费的前提下,剪出若干个面积一样大的小正方形,怎样剪,使得小正方形面积最大。

输入格式

两个整数 a,ba,b ,表示长方形的两个边长。

输出格式

一个整数,表示正方形的面积。

样例

输入#1

6 4

输出#1

4

数据范围/约定

20%的数据满足 0<a,b<1000<a,b<100   50%的数据满足 0<a,b<100000<a,b<10000   100%的数据满足 0<a,b<1,000,000,0000<a,b<1,000,000,000